二叉查找樹、平衡樹、伸展樹、紅黑樹 算法

總結 二叉查找樹： 任意一個節點所包含的鍵值，大於等於左孩子的鍵值，小於等於右孩子的鍵值。 此外，不管是左旋仍是右旋，若旋轉以前這棵樹是二叉查找樹，旋轉以後它必定仍是二叉查找樹。html 平衡樹（AVL樹）： AVL樹中任何節點的兩個子樹的高度最大差異爲1，LL,RR,LR,RL旋轉算法。 對於1百萬個節點的平衡樹，樹的高度爲12-20之間，對於10億個節點的平衡樹，樹的高度爲18-30之間。we

>>阅读原文<<