随笔分类 - 数据结构

左偏树

摘要：

O (\log)

$\mathcal O(\log)$ 时间内合并两个堆，

O (1)

$\mathcal O(1)$ 求堆顶。本文讨论的是小根堆。阅读全文

posted @ 2022-03-04 00:05 chzhc 阅读(51) 评论(0) 推荐(0) 编辑

LCT（link cut tree）

摘要：link cut tree 阅读全文

posted @ 2022-02-13 15:27 chzhc 阅读(138) 评论(2) 推荐(0) 编辑

QQ：1025742238
欢迎大家来加我和我交流

昵称： chzhc
园龄： 5年3个月
粉丝： 7
关注： 12

2025年3月

日

一

二

三

四

五

六

chzhc