AVL樹，紅黑樹與平衡二叉樹的區別

淺析平衡二叉樹、AVL樹、紅黑樹 平衡二叉樹 ​ 在瞭解紅黑樹之前，首先要了解一下什麼是平衡二叉樹。平衡樹(Balance Tree，BT) 指的是，一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹也都是一棵平衡二叉樹。 平衡的四種類型： LL型：在左子樹的左孩子上插入元素；解決辦法:(左旋) 如下圖： RR型：在右子樹的右孩子上插入元素；解決辦法（右旋）如下圖： RL型：在

>>阅读原文<<