平衡二叉樹、AVL樹和紅黑樹

平衡二叉樹、AVL樹和紅黑樹 平衡二叉樹        想要知道AVL樹和紅黑樹，首先我們得了解什麼是平衡二叉樹，因爲從AVL樹和紅黑樹都屬於自平衡二叉樹。 什麼是平衡二叉樹：         二叉樹得每個節點得左右子樹得深度都不能超過1。 平衡得四種類型：        LL型：在左子樹的左孩子上插入元素；解決辦法:(左旋) 如下圖： RR型：在右子樹的右孩子上插入元素；解決辦法（右旋）如下圖：

>>阅读原文<<