AVL树，红黑树与平衡二叉树的区别

浅析平衡二叉树、AVL树、红黑树 平衡二叉树 ​ 在了解红黑树之前，首先要了解一下什么是平衡二叉树。平衡树(Balance Tree，BT) 指的是，一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也都是一棵平衡二叉树。 平衡的四种类型： LL型：在左子树的左孩子上插入元素；解决办法:(左旋) 如下图： RR型：在右子树的右孩子上插入元素；解决办法（右旋）如下图： RL型：在

>>阅读原文<<