动态查找表

动态查找表指数据集合会变化,需要频繁进行插入、删除和查找操作的表结构。

特点

  • 查找过程中可能改变数据集合
  • 需要同时支持查找、插入和删除操作
  • 常见的实现方式包括二叉排序树和平衡二叉树

与静态查找表的区别

特性静态查找表动态查找表
数据集合固定不变可变化
操作只查找查找、插入、删除
典型实现顺序表、有序表BST、AVL树

链接到