2021年1月31日
偏左红黑树
摘要： 红黑树是一种性能非常优秀的数据结构，关键在于它能保证最坏的性能也是对数的。红黑树的本质是一棵2-3树。 算法4里对2-3树，偏左红黑树的描述更简单和直观，比算法导论更容易理解。算法导论里实现红黑树插入删除要几百行代码，而LLRB只需要几十行。 红黑树前置准备： 2-3树定义： 2-3树的主要特点就是 阅读全文
posted @ 2021-01-31 20:16 diameter 阅读(207) 评论(0) 推荐(0) 编辑