二叉樹和B樹的簡單介紹

1、二叉查找樹   特點：左子樹的鍵值小於根節點的鍵值，右子樹的節點大於根節點的鍵值。   示例：    缺點：如果存放的值一直大於根節點的值，就會造成樹的不平衡，導致查詢效率低下。 2、平衡二叉樹 特點：在符合二叉查找樹的條件下，還滿足任何節點的兩個子樹節點的高度差小於等於1. 3、B-tree：平衡多路查找樹。一棵m階的B-tree的特徵如下：   1、樹中的每個節點最多有m個孩子。   2、

>>阅读原文<<