红黑树的底层阐述

欢迎查看本人的私人博客： http://39.106.81.183:8000 红黑树介绍 首先说为什么叫红黑树？有接触过AVL（平衡二叉树）的应该知道，在AVL树中，维持树的平衡是靠平衡因子，说白了就是左右子树的高度相差不能超过1，且左右子树各是AVL树。但是在红黑树中，维持树的平衡靠的可不是平衡因子，而是每个节点的颜色（红黑树的节点只能为红色或者黑色），这是红黑树与AVL树的区别。 红黑树与AV

>>阅读原文<<