数据结构
2篇文章 · 0订阅
  • 我画了近百张图来理解红黑树
    之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…
    Java
  • 跳跃表的基本概念以及代码实现详解
    所谓跳跃表，就是在普通链表的基础上增加了多层索引链表，这样在查找时就可以通过在上下不同层级的索引链表间跳跃，以达到快速查找的目的。 当然，我这样说可能比较抽象，下面我用一张图来简单解释一下。 从上面这张图可以看出，跳跃表有三种不同的对象。 此外，数据链表还有一个特点，那就是它是…
    Java 数据结构
    跳跃表的基本概念以及代码实现详解