二叉樹學習筆記之B樹、B+樹、B*樹

動態查找樹主要有二叉查找樹（Binary Search Tree），平衡二叉查找樹（Balanced Binary Search Tree）， 紅黑樹 (Red-Black Tree )， 都是典型的二叉查找樹結構，查找的時間複雜度 O(log2-N) 與樹的深度相關，降低樹的深度會提高查找效率，於是有了多路的B-tree/B+-tree/ B*-tree (B~Tree)。 關於這B樹以及B樹的

>>阅读原文<<