红黑树
来源:互联网 发布:上海淘宝摄影师上哪找 编辑:程序博客网 时间:2024/06/04 19:05
一棵红黑树是满足下面红黑性质的二叉搜索树:
- 每个节点或是红色,或是黑色。
- 根节点是黑色。
- 每个叶节点(NIL)是黑色
- 如果一个节点是红色的,则他的两个子节点都是黑色。
对每个节点,从该节点到所有后代节点的简单路径上,均包含数目相同的黑色节点。
黑高 : 从某节点x出发(不含该节点)到达一个叶节点的任意一条简单路径上的黑色节点个数称为该节点的黑高。
旋转:这是种能保持二叉搜索树性质的搜索树局部操作。
阅读全文
0 0
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 精通CSS 第五章 立体按钮
- sem 创意 最全讲解——网络营销sem(网络营销师古志强)
- java_时间戳与Date_相互转化
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- 设计模式6大原则
- 红黑树
- MyBatis学习 之 一、MyBatis简介与配置MyBaits+Spring+MySql
- Android常用组件
- Unsafe类
- springcloud(十):服务网关zuul
- IOS block
- Jenkins+Maven+SVN快速搭建持续集成环境(转)
- 网易笔试:构造队列
- HDU 2196 树形DP + 节点到达的最长距离