哈夫曼树
哈希表
B-树
查找
静态查找表（Static Search Table）：只作查找操作的查找表。
A：查询某个“特定”数据元素是否在查找表中；
B：检索某个“特定”数据元素和各种属性。
例如：顺序查找、折半查找、分块查找（索引查找）
动态查找表（Dynamic Search Table）：在查找过程同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
A：查找是插入数据元素；
B：查找时删除数据元素。
例如：二叉排序树（二叉查找树）、二叉平衡树(AVL树)、红黑树、以及一些多路查找树（B+树，B-树）
扫一扫
34万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
