随笔分类 -  数据结构

左偏树
摘要：$\mathcal O(\log)$ 时间内合并两个堆，$\mathcal O(1)$ 求堆顶。本文讨论的是小根堆。 阅读全文
posted @ 2022-03-04 00:05 chzhc 阅读(70) 评论(0) 推荐(0)
LCT（link cut tree）
摘要：link cut tree 阅读全文
posted @ 2022-02-13 15:27 chzhc 阅读(165) 评论(2) 推荐(0)

levels of contents