笛卡尔树 笛卡尔树是一种特定的二叉树数据结构可由数列构造在范围最值查询范围top k查询range top k queries等问题上有广泛应用它具有堆的有序性中序遍历可以输出原数列笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出从数列中构造一棵笛卡尔树可以线性时间完成需要采用基于栈的算法来找到在该数列中的所有最近小数