数据结构158-红黑树-红黑树的认识
2023-02-11
40
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据结构158-红黑树-红黑树的认识
目录
相关文章
|
算法
C++
|
2月前
|
存储
Java
数据库
|
4月前
|
存储
关系型数据库
数据库
|
7月前
|
存储
Java
数据库
|
7月前
|
存储
数据结构之二叉查找树(Binary Search Tree)和红黑树(Red Black Tree)
二叉查找树又可以称之为 : 二叉搜索树 , 二叉排序树 , 它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势 , 下图中这棵树，就是一棵典型的二叉查找树
111
1
1
|
7月前
|
关系型数据库
|
2月前
从0开始回顾数据结构---红黑树
红黑树
1、什么是红黑树
红黑树是一种不严格的平衡二叉树，插入、删除、查找的最坏时间复杂度都为 O(logn)，避免了二叉树最坏情况下的O(n)时间复杂度。
红黑树特性如下：
1. 根节点是黑色
2. 每个节点要么是黑色要么是红色
3. 每个红色节点的两个子节点一定都是黑色
4. 每个叶子节点（NIL）都是黑色
5. 任意一个节点的路径到叶子节点所包含的黑色节点的数量是相同的---这个也称之为黑色完美平衡
6. 新插入的节点必须是红色->为什么？如果新插入的节点是黑色，那不管是在插入到那里，一定会破坏黑色完美平衡的，因为任意一个节点的路径到叶子节点的黑色节点的数量肯定不一样了。
2、为什么需
20
0
0
|
7月前
|
C++
|
4月前
|
9月前
|
存储
算法
Java
深入解析 Java 数据结构：红黑树的特点与应用
红黑树（Red-Black Tree）是一种自平衡的二叉搜索树，它在 Java 编程中扮演着重要的角色，用于高效地存储和管理数据。红黑树的特点使其在查找、插入和删除操作中保持相对平衡，从而提供了稳定且高效的性能。本文将深入探讨红黑树的特点、用法、实现方式以及在实际应用中的优势。
150
0
0