笛卡尔树

数据结构和算法

数据结构——笛卡尔树详解前面我们讲过《堆》和《二叉搜索树》，能不能把这两种数据结构的特性结合起来构造一棵新的树呢？当然是可以的，这个就是我们这里要讲的笛卡尔树(Cartesian tree)。

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