博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1.秋招复习简单整理之红黑树性质
阅读量:5347 次
发布时间:2019-06-15

本文共 242 字,大约阅读时间需要 1 分钟。

1.每个节点或是红色,或是黑色;

2.根节点是黑色的;

3.每个叶节点是黑色的;

4.每个红色节点的两个子节点都是黑色的;

5.对每个节点,到它所有的后代叶节点的简单路径中,有相同数量的黑色节点。

红黑树可能打破平衡二叉树的某些性质,平衡二叉树左右子树的高度差不超过1,但是红黑树的左右子树高度差可能超过1,但是黑节点的高度差是保持高度平衡的,所以说红黑树是黑平衡的二叉树。

转载于:https://www.cnblogs.com/wenbinshen/p/11178645.html

你可能感兴趣的文章
[转载]电脑小绝技
查看>>
windos系统定时执行批处理文件(bat文件)
查看>>
thinkphp如何实现伪静态
查看>>
BZOJ 2243: [SDOI2011]染色( 树链剖分 )
查看>>
BZOJ 1925: [Sdoi2010]地精部落( dp )
查看>>
c++中的string常用函数用法总结!
查看>>
[DLX精确覆盖+打表] hdu 2518 Dominoes
查看>>
SuperMap iServerJava 6R扩展领域开发及压力测试---判断点在那个面内(1)
查看>>
Week03-面向对象入门
查看>>
一个控制台程序,模拟机器人对话
查看>>
Vue 2.x + Webpack 3.x + Nodejs 多页面项目框架(上篇——纯前端多页面)
查看>>
我的PHP学习之路
查看>>
【题解】luogu p2340 奶牛会展
查看>>
对PostgreSQL的 SPI_prepare 的理解。
查看>>
解决响应式布局下兼容性的问题
查看>>
使用DBCP连接池对连接进行管理
查看>>
【洛谷】【堆+模拟】P2278 操作系统
查看>>
hdu3307 欧拉函数
查看>>
Spring Bean InitializingBean和DisposableBean实例
查看>>
[容斥][dp][快速幂] Jzoj P5862 孤独
查看>>