目录 知识框架No.1查找概论一、查找的基本概念 No.2顺序表查找一、定义二、算法 No.2有序表查找一、折半查找二、插值查找三、斐波那契查找 No.3线性索引查找一、稠密索引二、分块索引三、倒排索引 No.4二叉树排序与平衡二叉树一、二叉排序树1、定义2、二叉排序树的常见操作(1)查找操作(2)插入操作(3)删除操作 3、性能分析 二、平衡二叉树1、定义2、平衡二叉树的查找3、平衡二叉树的插入 No.5多路查找树一、B树1、定义2、B树与磁盘存取3、B树的查找4、B树的插入5、B树的删除 二、B+树1、定义 No.6散列表查找(哈希表)一、散列表查找的基本概念二、散列函数的构造方法1、直接定址法2、数字分析法3、平方取中法4、除留余数法5、随机数法 三、处理散列冲突1、开放定址法2、链地址法(拉链法)3、公共溢出区法 四、散列表查找实现1、算法2、性能分析 附录上文链接下文链接专栏参考资料 知识框架 No.1查找概论 一、查找的基本概念 No.2顺序表查找 一、定义 二、算法 No.2有序表查找 一、折半查找 二、插值查找 三、斐波那契查找 No.3线性索引查找 一、稠密索引 二、分块索引 三、倒排索引 No.4二叉树排序与平衡二叉树 一、二叉排序树 1、定义 2、二叉排序树的常见操作 (1)查找操作 (2)插入操作 (3)删除操作 3、性能分析 二、平衡二叉树 1、定义 2、平衡二叉树的查找 3、平衡二叉树的插入 No.5多路查找树 一、B树 1、定义 2、B树与磁盘存取 3、B树的查找 4、B树的插入 5、B树的删除 二、B+树 1、定义 No.6散列表查找(哈希表) 一、散列表查找的基本概念 二、散列函数的构造方法 1、直接定址法 2、数字分析法 3、平方取中法 4、除留余数法 5、随机数法 三、处理散列冲突 1、开放定址法 2、链地址法(拉链法) 3、公共溢出区法 四、散列表查找实现 1、算法 2、性能分析 附录 上文链接 下文链接 专栏 参考资料