红黑树解决了什么问题

/**
 * 平衡二叉树:就是为了防止二叉搜索树变为线性数据结构,而出现的数据结构
 * 而AVL树-绝对平衡树.左右子树的高度差不能超过1
 * 红黑树:特性:
 * 1.每个结点不是红色就是黑色
 * 2.根节点:一定是黑色的
 * 3.不可能有两个红色的节点连在一起,每个叶子节点都是黑色的空节点(NIl),并且不存储数据
 * 4.每个节点,从该结点到达其可到达的叶子节点的所有路径,都包含相同树目的黑色节点
 * 为什么要用红黑树,
 * 三个操作:
 * 1.变色:
 * 2.左旋: 指针的变化
 * 3.右旋:指针的变化
 * 什么时候左旋?什么时候右旋呢?
 * 所有新加的点一定是红色
 * 红黑树建立的基础就是在二叉查找树的基础之上的.解决了二叉查找树的线性问题;进行平衡性;
 */
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页