数据结构--第九章 查找

目录 第九章 查找 1、顺序表查找 1）顺序查找 ①无监视哨查找 ②有监视哨查找 2）折半查找 ①非递归实现 ②递归实现 3）分块查找 2、树表的查找 1）二叉排序树 ①插入 ②构造 ③查找 ④删除 2）平衡二叉树 ①构造 3）B树 <1>性质 ①树中的叶子结点说明 ②树中关键字的要求 ③树中子树的要求 <2>查找 <3>插入 <4>删除 ４）B＋树 3、Hash查找 1)散列技术的关键问题 ①散

>>阅读原文<<