【查找結構5】多路查找樹/B~樹/B+樹

在前面專題中講的BST、AVL、RBT都是典型的二叉查找樹結構，其查找的時間複雜度與樹高相關。那麼降低樹高自然對查找效率是有所幫助的。另外還有一個比較實際的問題：就是大量數據存儲中，實現查詢這樣一個實際背景下，平衡二叉樹由於樹深度過大而造成磁盤IO讀寫過於頻繁，進而導致效率低下。那麼如何減少樹的深度（當然不能減少查詢數據量），一個基本的想法就是： 1. 每個節點存儲多個元素 （但元素數量不能無限多

>>阅读原文<<