二叉排序樹，二叉平衡樹，紅黑樹，B樹，B+樹的區別，作用，特性

二叉排序樹 特性  1.左節點數據 < 根節點數據 < 右節點數據  2. 每個節點的度最大爲2   二叉平衡樹： 特性：  1.左子樹與右子樹的深度差，最大不能超過1.   2.二叉平衡樹是二叉排序演變   以上查找一個數據的時間複雜度最大爲 O(logn)   紅黑樹 就是 二叉平衡樹   B樹： 是多叉二叉平衡樹。 特性： 1、控制樹的高度   2、橫向擴展 特點： 每層元素從左到有逐漸遞增

>>阅读原文<<