无

B树（多向平衡查找树）

B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。（B树和B+树是实现数据库的数据结构）

（B树是用于存储海量数据的，一般其一个结点就占用磁盘一个块的大小。）

（1）根节点至少有两个子节点

（2）每个节点有m－1个 key，升序排列。

（3）k－1和k子节点的值位于k－1和k之间。

（4）其他节点至少有m／2个节点。

 

图遍历：

分布式数据库

红黑树

B＋树

平衡二叉树

散列表（哈希表）：链地址法和线性探测法：平均查找成功和不成功ASL。