左偏
-
左偏树（可并堆）
左偏树 扒来的标准说明 左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除堆顶，取最小节点），还支持一个…
-
平衡树——B树、左偏红黑树和红黑树
最后我们来介绍B树和其衍生出的（左偏）红黑树。大部分的图源自这个网站，你也可以在上面找到一些其他的数据结构。 1. B树 我们发现二叉树做不到绝对平衡。于是我们考虑多叉树。B 树（…
左偏树 扒来的标准说明 左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除堆顶，取最小节点），还支持一个…
最后我们来介绍B树和其衍生出的（左偏）红黑树。大部分的图源自这个网站，你也可以在上面找到一些其他的数据结构。 1. B树 我们发现二叉树做不到绝对平衡。于是我们考虑多叉树。B 树（…