數據結構與算法-樹結構-多路查找樹-筆記整理《十八》

二叉樹問題分析 二叉樹需要加載到內存中，節點少的情況下沒問題，節點多的情況下： 在構建二叉樹時需要多次io，構建速度慢 節點海量，二叉樹高度大，降低操作速度 B樹 B樹中的B是Balanced的意思，B樹即多路平衡搜索樹 B樹簡介： B樹的階：節點最多子節點的個數 B樹的搜索：從根節點開始對節點的關鍵字進行二分查找，命中則結束；否則查詢關鍵字所屬範圍的兒子節點，直到兒子指針爲空或已是葉子節點 葉子

>>阅读原文<<