会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
巴德大舅子
博客园
首页
新随笔
联系
管理
订阅
2020年4月6日
红黑树在不同场景的应用及其优势
摘要: 红黑树(平衡的排序二叉树),满足以下性质:1)每个结点要么是红的,要么是黑的。2)根结点是黑的。3)每个叶结点,即空结点(NIL)是黑的。4)如果一个结点是红的,那么它的俩个儿子都是黑的。5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点根据性质5,我们得出:从根到叶子的最长的可能
阅读全文
posted @ 2020-04-06 20:04 巴德大舅子
阅读(8155)
评论(0)
推荐(1)
编辑
公告