动态查找表 动态查找表指数据集合会变化,需要频繁进行插入、删除和查找操作的表结构。 特点 查找过程中可能改变数据集合 需要同时支持查找、插入和删除操作 常见的实现方式包括二叉排序树和平衡二叉树 与静态查找表的区别 特性静态查找表动态查找表数据集合固定不变可变化操作只查找查找、插入、删除典型实现顺序表、有序表BST、AVL树 链接到 上一个知识点:4.5 分块查找 下一个知识点:4.7 二叉排序树