[转]B树（多向平衡查找树）详解
摘要：
B-树是对2-3树数据结构的扩展。它支持对保存在磁盘或者网络上的符号表进行外部查找，这些文件可能比我们以前考虑的输入要大的多（以前的输入能够保存在内存中）。 （B树和B+树是实现数据库的数据结构，一般程序员用不到它。） 和2-3树一样，我们限制了每个结点中能够含有的“键-链接”对的上下数量界限：一个 阅读全文
posted @ 2018-03-04 21:06 阿泰555 阅读(258) 评论(0) 推荐(0) 编辑
