B树(多路查找树)

二叉搜索树(Binary Search Tree). AVL树(艾薇儿树). 之前我们了解的树，都是一个节点可有多个孩子，但是它自身只能存储一个元素。二叉树限制更多，节点最多只能有两个孩子。一个节点只能存储一个元素，在元素非常多的时候，就是的要么树的深度非常大(树的高度非常大)，这就使得内存存储次数非常多。 试想一下，为了要在一个拥有几十万个文件的磁盘中查找一个文本文件，你设计的算法需要读取磁盘上

>>阅读原文<<