第122页 | 算法技术手册 | 阅读 ‧ 电子书库

变种

存在着一些其他的平衡树结构。最常见的就是之前提到的AVL树。红黑树和其他的平衡二叉查找树是内存查找的最好选择。当数据规模变得非常大，以至于不能完全存储在内存中时，另外一种树结构就能够派上用场：n路树，其每一个节点都有n＞2个子节点。这类树的一个常见版本叫做B树，它能够最小化在一个大数据集中寻找特定元素时所需要的磁盘存取操作。B树同样被用来实现关系数据库。