会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
知道了呀~
~ o(* ̄▽ ̄*)o~
博客园
首页
新随笔
联系
管理
2020年3月31日
红黑树的原理与实现(C语言)
摘要: 红黑树定义和性质 红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。(这里的叶子节点是指空叶子节点) 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶
阅读全文
posted @ 2020-03-31 16:30 知道了呀~
阅读(1176)
评论(0)
推荐(0)
编辑
公告