11 2024 档案

左偏树

摘要：左偏树左偏树是一种可并堆，学来做

s l o p e - t r i c k

。左偏树满足堆的性质，以及一个新的左偏性质。先放定义：定义外部节点为没有左儿子或右儿子的节点。定义一个节点的距离(dis)为它到子树内最近的外部节点的距离，特别的，空节点的

d i s

为 -1 。这是为了打代码方便，使得外阅读全文

posted @ 2024-11-29 19:58 Cyan_wind 阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称： Cyan_wind
园龄： 1年1个月
粉丝： 1
关注： 3

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜