二叉樹、AVL樹、紅黑樹

二叉樹： 左子樹小於根節點，右子樹大於根節點。 缺點：當最高子樹和最低子樹高度相差太多時，查詢的時間複雜度太高，變成了O(n)。 AVL樹： 平衡二叉樹，滿足最高子樹和最低子樹之差不能超過1 在元素插入時，會進行自旋，以滿足上面的性質。 缺點：頻繁的自旋影響性能，適合插入少，查詢爲主的場景。 左旋： 右旋： 紅黑樹 最高子樹和最低子樹高度之差小於2倍即可，如最低子樹高度是4，最高子樹高度最多是8。

>>阅读原文<<