博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构——红黑树
阅读量:7168 次
发布时间:2019-06-29

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

红黑树的本质就是一个二叉查找(排序树)。

红黑树的五条性质:

  • 每个节点非红即黑
  • 根节点为黑
  • 红节点的两个子节点都为黑
  • 每个叶子节点都为黑
  • 对于任一节点而言,其到叶子节点的每一条路径都包含相同数目的黑节点

详细:

相关博文:

转载地址:http://sxmwm.baihongyu.com/

你可能感兴趣的文章
ImageSource使用心得(转)
查看>>
STM32用JLINK 烧写程序时出现NO Cortex-m device found in JTAG chain现象和解决方案
查看>>
背包问题
查看>>
关于spring的bean
查看>>
网络安全系列 之 SQL注入学习总结
查看>>
实验一
查看>>
EF-简化排序
查看>>
逻辑运算符
查看>>
异或运算符的应用
查看>>
一维数组在内存中的存放方式
查看>>
UVa 10735 Euler Circuit 混合图的欧拉回路 最大流
查看>>
【设计模式】行为型模式之模板方法模式
查看>>
收集一些linux命令
查看>>
Azure Deploy
查看>>
文件操作
查看>>
1.the sum (python)
查看>>
看博客学学Android(十八)
查看>>
数据签名标准算法-DSA (Digital signature Algorithm DSA)
查看>>
vue教程1-01 v-model 一般表单元素(input) 双向数据绑定
查看>>
「分块系列」数列分块入门1 解题报告
查看>>