会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首先我们把锅烧热
博客园
首页
新随笔
联系
订阅
管理
2021年6月28日
红黑树
摘要: 红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结
阅读全文
posted @ 2021-06-28 14:32 首先我们把锅烧热
阅读(69)
评论(0)
推荐(0)
编辑
公告