逝者如斯,不舍昼夜

尘世中一个迷途小书童，读书太少，想得太多
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年6月4日

Sedgewick的红黑树

摘要： 红黑树一直是数据结构中的难点，大部分关于算法与数据结构的学习资料（包括《算法导论》）对于这部分的讲解都是上来就下定义，告诉我们红黑树这个性质那个性质，插入删除要注意1234点，但是基本没有讲为什么这样定义红色和黑色，让人理解起来十分费力。直到我看了下图这本书中关于红黑树部分的讲解，一时间豁然开朗，上 阅读全文

posted @ 2016-06-04 16:46 SteveWang 阅读(3568) 评论(0) 推荐(2) 编辑