#笔记整理 查找 查找的基本概念 静态查找表——基于线性表的查找法(二分查找) 动态查找表——基于树表的查找法(二叉排序树、平衡二叉树、B树、红黑树) 哈希表——计算式查找法 动态查找表 多路查找树(multi-way search tree): 其每个结点的孩子树可以多于两个,且每一个结点可以存储多个元素。由于它是查找树,所有元素之间存在某种特定的排序关系。 B-树 也称B树, B-树是一种平衡的多路查找树,是一种组织和维护外存文件系统非常有效的数据结构,常用作文件索引。结点最大的孩子数目称为 B 树的阶。 一棵 m 阶 B-树或者是一棵空树,或者是满足下列要求的 m 叉树: