待分类 标签

LLBRT ( Left-Leaning Red Black Tree ) - 红黑树学习笔记 有更新！

  |   0 评论   |   1,437 浏览

这是一次关于基础算法红黑树的学习备忘. 如果你也是想彻底搞懂红黑树. 或者想落地写出他. 可以一起看看这篇文摘.

注1: 这篇文摘主要是参考算法第四版或者是这本书里面对于这一章的读书笔记. 如果你有兴趣和时间,更推荐你直接阅读它. 它真的值得你去细细品读.

注2: 通过查阅其它的资料, 这里所说的红黑树更主要指的是 LLBR: 也就是左倾红黑树.( Left-Leaning Red Black Tree ) , 如果想学习更一般的红黑树. 请参考 算法导论. 我暂时还没有时间去学习它.