会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一笑任逍遥
博客园
首页
新随笔
联系
订阅
管理
2020年11月7日
红黑树
摘要: 定义:红黑树是一种含有红黑结点的能自平衡的二叉查找树。 性质: 1、每个结点要么黑色,要么红色。 2、根节点是黑色结点。 3、每个叶子结点是黑色的。(每个叶子结点都是黑色虚节点) 4、每个红结点的两个子结点是黑色的。(红结点的父结点是黑色的) 5、根节点到任意一个叶子结点的路径包含数量相同的黑色结点
阅读全文
posted @ 2020-11-07 09:26 一笑任逍遥
阅读(60)
评论(0)
推荐(0)
编辑
公告