2020年9月17日
了解红黑树的起源，理解红黑树的本质
摘要： 前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥。 前面两节，我们一起学习了关于跳表的理论知识，并手写了两种完全不同的实现，我们放一张图来简单地回顾一下： 实现跳表的关键之处是在有序链表的基础上加上各层索引，通过这些索引可以做到O(log 阅读全文
posted @ 2020-09-17 22:11 彤哥读源码 阅读(1460) 评论(0) 推荐(3) 编辑