多叉樹、多路查找樹、B樹、B+樹、B*樹介紹

What 在二叉樹中，每個節點有數據項，最多有兩個子節點。如果允許每個節點可以有更多的數據項和更多的子節點，就是多叉樹（multiway tree） 後面會講到2-3樹（如圖2）、2-3-4樹、B樹、B+樹，他們都是多叉樹 圖1.二叉樹 圖2.多叉樹（2-3樹） Why 二叉樹的操作效率較高，但是也存在問題 由於構建二叉樹時需要把數據從某個地方（數據庫、文件等）加載到內存，如果節點少，那沒什麼問題

>>阅读原文<<