标签：动态 查找 顺序查找 变形 学习小结 查找表 平衡二叉树 分块 算法
本章我们学习了对查找表的查找，查找表主要包括三种：线性表、树表和散链表。
（1）线性表的查找，主要包括顺序查找、折半查找、分块查找。
1）顺序查找算法简单，对表结构无任何要求，但查找效率较低，适用于不经常做插入和删除操作的线性表。
2）折半查找对表结构要求较高，查找效率也较高，适用于不经常做插入和删除操作的有序的顺序表。
3）分块查找对表结构有一定的要求，查找效率介于折半查找和顺序查找之间，适用于经常做插入和删除操作的块间有序、快内无序的顺序表。
（2）树表的查找，树表结构主要包括二叉排序树、平衡二叉树、B-树和B+树。
1）二叉排序树的查找过程与折半查找类似，其特点是数据结构采用树的二叉链表表示，插入和删除无需移动元素，只需修改指针，适用于经常做插入和删除的动态查找表。
2）B-树是一种平衡的多叉查找树，是一个顺指针查找结点和在结点内的关键字中交叉查找的过程，是一种在外存文件系统中常用的动态索引技术。
3）B+树是B-树的一种变形树，更适合做文件系统的索引。
标签：动态 查找 顺序查找 变形 学习小结 查找表 平衡二叉树 分块 算法
原文地址：https://www.cnblogs.com/likangwenn/p/10965161.html
