摘要：定义： 笛卡尔树是一种二叉树，每一个节点由一个键值二元组$(k,w)$构成，要求$k$满足二叉搜索树的性质，而$w$满足堆的性质 构建： 我们考虑按照键值$k$排序，然后一个一个插入到当前的笛卡尔树中（这样就保证了他一定满足二叉搜索树的性质），且每次我们插入的元素一定在这个树的右链（右链：即从根结点 阅读全文