多路查找樹---2-3樹和2-3-4樹的深入理解

引言 二叉排序樹簡單的實現在多數情況能夠達到預期的查找效率，但是每個節點只能存儲一個元素和只能有兩個孩子，使得在大量數據下會造成二叉排序樹的深度特別大，那麼在進行查找時多次的訪問會造成查找效率的下降，同時，在對二叉查找樹進行插入時，可能會破壞二叉查找樹的平衡。爲了降低對於樹的訪問次數，實現樹的平衡，我們需要新的數據結構來處理這樣的問題。 多路查找樹 多路查找樹的每一個節點的孩子樹可以多於兩個，且每

>>阅读原文<<