AVL樹與紅黑樹（RBTree）的概念與區別

要想了解AVL樹與紅黑樹的區別，首先我們要先知道，這兩棵樹是屬於自平衡二叉樹，那麼什麼是平衡二叉樹呢？ 一、平衡二叉樹 二叉樹的每一個節點的左右子樹的深度差不超過1。 二、如何實現自平衡？ 通過旋轉，旋轉分爲四種類型 1、LL型（右旋）：在左子樹的左孩子上添加新的節點 2、RR型（左旋）：在右子樹的右孩子上添加新的節點 3、LR型（先左旋（失衡子樹）再右旋）：在左子樹的右孩子上添加新節點 4、RL

>>阅读原文<<