B 樹 、B+樹學習記錄

這裏只討論B樹（不要念B減樹）和B+樹的概念，插入、查詢、刪除、實現起來有點困難，後續有時間再加內容吧。 學習參考來自：鏈接 博客   以下來自：鏈接 B樹 前戲 我們大家都知道動態查找樹能夠提高查找效率，比如：二叉查找樹，平衡二叉查找樹，紅黑樹。他們查找效率的時間複雜度O(log2n)，跟樹的深度有關係，那麼怎麼樣才能提高效率呢？當然最快捷的方式就是減少樹的深度了。那麼怎麼減少樹的深度呢？爲了解

>>阅读原文<<