随笔分类 - 数据结构 - 笛卡尔树

摘要：笛卡尔树优美的性质对于一个序列建立的笛卡尔树满足：它是个二叉树。下标的中序遍历为

1

$1$ 到

n

$n$ 的序列。权值满足小根堆性质。若权值互不相同，那么这个序列的笛卡尔树唯一（当然，若权值相同，就会有很多棵树，于是就有笛卡尔树计数啦）。它具有这么多优秀的性质，当然可以干很多事情啦

236

0

1

随笔：122
文章：0
评论：24
阅读：11218

公告

昵称： EricQian06
园龄： 4年6个月
粉丝： 24
关注： 43

+加关注

<

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

EricQian's Blog

Hoping for the best but expecting the worst.

随笔分类 - 数据结构 - 笛卡尔树

公告

搜索

我的标签

积分与排名

随笔分类

阅读排行榜

最新评论