引入首先我们看到这个序列\([9,4,10,1,7,2,3]\)，现在我们找到它的最大值\(10\)，并从中间劈开，此时分为了两个序列\([9,4]\)和\([1,7,2,3]\)，接着对这两个序列继续这样的操作。现在，将劈开后序列最大值和被劈开的数建立父子关系，于是便建立了这个树：这也就是笛卡尔树。笛卡尔树满