平衡二叉树、AVL树和红黑树

平衡二叉树、AVL树和红黑树 平衡二叉树        想要知道AVL树和红黑树，首先我们得了解什么是平衡二叉树，因为从AVL树和红黑树都属于自平衡二叉树。 什么是平衡二叉树：         二叉树得每个节点得左右子树得深度都不能超过1。 平衡得四种类型：        LL型：在左子树的左孩子上插入元素；解决办法:(左旋) 如下图： RR型：在右子树的右孩子上插入元素；解决办法（右旋）如下图：

>>阅读原文<<