B樹(多路查找樹)

二叉搜索樹(Binary Search Tree). AVL樹(艾薇兒樹). 之前我們瞭解的樹，都是一個節點可有多個孩子，但是它自身只能存儲一個元素。二叉樹限制更多，節點最多隻能有兩個孩子。一個節點只能存儲一個元素，在元素非常多的時候，就是的要麼樹的深度非常大(樹的高度非常大)，這就使得內存存儲次數非常多。 試想一下，爲了要在一個擁有幾十萬個文件的磁盤中查找一個文本文件，你設計的算法需要讀取磁盤上

>>阅读原文<<