会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
初夏雾雨
微信公众号 小超说 学习不是苦坐小板凳,而是连接世界,创造发现
首页
新随笔
联系
订阅
管理
2020年7月6日
三十张图助你看清红黑树的前世今生
摘要:
在《算法》(第4版)中,红黑树的实现直接采用了左倾红黑树 (LLRB) 的方法,左倾红黑树可以用更少的代码量实现红黑树,在本文中我也使用他的方法理解。相比于经典红黑树,增加了一个限制红节点一定是父节点的左子节点,但是实现却容易不少 一、红黑树的定义 1.每个节点要么是黑色要么是红色; 2.根节点是黑
阅读全文
posted @ 2020-07-06 09:10 初夏雾雨
阅读(1133)
评论(5)
推荐(5)
编辑
公告