注思 发表于 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

这个好，看起来很实用

喜及眩 发表于 7 天前

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

材部 发表于 4 天前

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

时思美 发表于 3 天前

这个好，看起来很实用

拼匍弦 发表于 18 小时前

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

徙办 发表于 4 小时前

前排留名，哈哈哈
页: [1]
查看完整版本: 左偏树(可并堆)