笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为index，一个为value。光看index的话，笛卡尔树是一棵二叉搜索树，每个节点的左子树的index都比它小，右子树都比它大；光看value的话，笛卡尔树有点类似堆，根节点的value是最小（或者最大）的，每个节点的value都比它的子树要小（或者大）。 笛卡尔树是一棵二叉树，树的每个节点有两个值，一个为index，一个为value。光
阅读背景：
笛卡尔树（Cartesian Tree）
来源：互联网
分享到：
