admin管理员组

文章数量:1612152

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

本文标签： 什么问题红黑解决了

版权声明：本文标题：红黑树解决了什么问题 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dianzi/1725727140a1039093.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。