数据结构 第九章 查找

目录   基本概念 9.1  静态查找表 一、顺序表的查找 查找算法的评价指标 顺序查找算法的特点 二、有序表的查找 折半查找 分块查找（块间有序，块内无序） 9.2 动态查找表 二叉排序树 二叉排序树的操作－查找 二叉排序树的操作－插入 二叉排序树的操作－生成 二叉排序树的操作－删除 查找的性能分析 平衡二叉树 变种的AVL树－－红黑树 9.3 哈希表的查找 有关术语 哈希函数的构造方法 直接定

>>阅读原文<<