会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mod998244353
博客园
首页
新随笔
联系
订阅
管理
2022年10月22日
红黑树(138行)
摘要: 代码的红黑树部分138行。 本文的图中,红/黑点代表红/黑色节点,蓝点代表无关点(或者子树),绿点代表无所谓颜色的点。 红黑树的性质: 是一颗二叉搜索树 每个节点是红色或者黑色 根和NULL节点是黑色节点 红色节点的儿子一定是黑色节点 根到每个NULL节点的路径上的黑色节点个数相等(叫做黑高度) 根
阅读全文
posted @ 2022-10-22 09:50 mod998244353
阅读(46)
评论(0)
推荐(1)
编辑
公告
Live2D