技术栈
笛卡尔树
hnjzsyjyj
5 个月前
dfs
·
笛卡尔树
笛卡尔树 ← AcWing 4279
【题目来源】 https://www.acwing.com/problem/content/4282/ 【题目描述】 笛卡尔树是由一系列不同数字构成的二叉树。 笛卡尔树满足堆的性质,笛卡尔树的中序遍历序列为构建其的原始序列。 最小堆笛卡尔树表示满足小根堆性质的笛卡尔树。 例如,给定序列 {8,15,3,4,1,5,12,10,18,6},则生成的最小堆笛卡尔树如图所示。