会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
温暖了寂寞
博客园
首页
新随笔
联系
管理
订阅
2020年11月17日
红黑树原理以及插入、删除算法 附图例说明
摘要: 一、概念 R-B Tree,全称是Red-Black Tree又称红黑树,它是一种特殊的二叉查找树,红黑树的每个节点上都有存储位表示节点的颜色,可以是红或黑。 二、特性 1、每个节点或者是红色,或者是黑色 2、根节点是黑色的 3、每个叶子节点(NIL)是黑色的。注意:这里的叶子节点,是指为空的叶子节
阅读全文
posted @ 2020-11-17 11:30 温暖了寂寞
阅读(643)
评论(0)
推荐(0)
编辑
公告