二叉樹數據結構與B_tree數據結構的對比

與一個結點兩個分支的二叉樹(又叫二元樹)相比，B-tree利用多個分支（稱爲子樹）的結點，減少獲取記錄時所經歷的結點數，從而達到節省存取時間的目的。 直觀的圖示比較 1. 二叉樹數據結構： 2. B_tree數據結構圖示 在數據庫中，用到的數據結構是——B-Tree B_tree平均比較次數logN logN就是採用了分治發進行形式 (二分法，三分法，四分法) 具體的2，3，4對於整個複雜度的影響

>>阅读原文<<