二叉樹專題(平衡二叉排序樹 AVL樹 紅黑樹 SB樹 跳錶)

二叉樹 二叉排序樹 二叉排序樹有不少優秀的性質，它可讓搜索變成logN級別的。 可是它會有極端的狀況好比由於插入順序形成的左斜樹和右斜樹。它的查找效率就會變和鏈表同樣了。而引入平衡的概念，就會讓它始終保持最優級別的操做。html 平衡二叉樹 就是它及它的子樹左右兩邊高度差不超過1的樹，注意，咱們平時說的平衡二叉排序樹指的是AVL樹，這是平衡二叉排序樹最經典的結構。紅黑樹，還有Size Balanc

>>阅读原文<<