夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:数据结构

1 篇文章

左偏树与斜堆(zoj2334 zoj3512)
原本想学的是左偏树,结果发现斜堆比左偏树好写一些。(其实就是懒。。。) 简单来说,左偏树是左边的节点距离必然大于等于右边节点距离,如果不符合,便将左右子树交换。 然而斜堆是无论什么情况下,只要向右子树插入节点或者树,左右子树便交换。 (更多…)