会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
姚卫军
博客园
首页
新随笔
联系
订阅
管理
2022年7月5日
红黑二叉树
摘要: 1.由红 黑二色组成的二叉树 2.树的根节点 和叶子节点必须是黑色的 3.红色节点不能和红色节点相连 也就是说 红色节点的父节点和子节点必须是黑色的 4.每一个节点到其子叶子节点的的所有路径中黑色节点数目必须相同 注:红黑二叉树 由二叉树进化而来所以一个节点的子节点 左节点小于自身而右节点大于自身
阅读全文
posted @ 2022-07-05 15:19 ★Angel★
阅读(43)
评论(0)
推荐(0)
编辑
公告