第七章学习小结
在了解查找的基本概念后,让我回忆起了上学期学过但不深入的顺序查找和二分查找等方法。
本章主要学习了一、线性表的查找 二、树表的查找 三、散列表的查找
1.线性表主要包括顺序查找、折半查找和分块查找
(1)顺序查找:最常见。最简单的查找方法,就是直接从表的一端开始,向另一端进行扫描并将给定值与每个关键词逐一比较;
(2)折半查找:即二分查找。从有序表的中间开始,根据给定值与中间记录的关键字的比较决定从那一边方向再次同理查找,知道找出或无该给定值
(3)分块查找:即索引顺序查找。就像是三个表进行顺序查找,表中进行二分查找。
2.树表
(1)二叉排序树
(2)平衡二叉树
(3)B-树
(4)B+树
3.散列表(哈希表)
(1)常用除留余数法:H(key) = key¾p