注思 发表于 2025-6-4 16:53:42

左偏树(可并堆)

左偏树(可并堆)

定义

在这之前，我们先来阐述一些定义：

[*]外节点：\(ls\) 或 \(rs\) 为空的节点
[*]距离：节点的距离 \(dist_x\) 定义为节点 \(x\) 到距 \(x\) 最近的外节点的距离，空节点的距离为 \(-1\)
其次是左偏树的性质：
<ol>左偏性：即满足 \(dist_{ls}>=dist_{rs}\)
堆性质：若满足小根堆，则满足 \(v_xop>>x;      if(op==1){            cin>>y;            if(tf||tf) continue;            x=find(x);y=find(y);            if(x!=y) rt=rt=merge(x,y);                         //若不在一棵树上      }      else{            if(tf){                cout

戈森莉 发表于 2025-12-14 04:44:41

新版吗？好像是停更了吧。

驳嗦 发表于 2025-12-30 20:35:32

yyds。多谢分享

端木茵茵 发表于 2026-1-15 06:36:06

感谢分享，学习下。

寥唏 发表于 2026-1-17 14:52:37

谢谢分享，试用一下

愆蟠唉 发表于 2026-1-20 17:25:35

热心回复！

莅耸 发表于 2026-1-21 02:31:40

谢谢楼主提供！

颜清华 发表于 2026-1-21 20:43:04

这个好，看起来很实用

喜及眩 发表于 2026-1-26 10:30:33

很好很强大我过来先占个楼 待编辑

材部 发表于 2026-1-29 03:53:41

收藏一下   不知道什么时候能用到

时思美 发表于 2026-1-30 02:11:28

这个好，看起来很实用

拼匍弦 发表于 2026-2-2 03:26:31

分享、互助 让互联网精神温暖你我

徙办 发表于 2026-2-2 17:37:20

前排留名，哈哈哈

丝甲坞 发表于 2026-2-7 09:37:53

前排留名，哈哈哈

娥搽裙 发表于 2026-2-8 16:37:30

感谢分享，学习下。

频鹏凶 发表于 2026-2-8 17:05:33

收藏一下   不知道什么时候能用到

东郭欣然 发表于 2026-2-9 17:08:00

感谢分享，学习下。

缑娅瑛 发表于 2026-2-9 19:21:21

东西不错很实用谢谢分享

坏级尹 发表于 2026-2-10 19:32:31

这个有用。

寨亳 发表于 2026-2-11 05:42:56

过来提前占个楼
页: [1] 2
查看完整版本: 左偏树(可并堆)