2022年4月12日
笛卡尔树
摘要： 笛卡尔树 定义 同时满足堆和二叉搜索树的性质。即对于每个节点有两个键值 \(w,k\) 。其中 \(w\) 满足堆的性质，而 \(k\) 满足二叉搜索树的性质。 构造 我们把点按照 \(k\) 排序，那么我们新加入的点直接往右链放即可。因此我们用栈维护这个过程。 具体来说栈维护右链，且内部元素的 \ 阅读全文
posted @ 2022-04-12 16:55 cbdsopa 阅读(45) 评论(0) 推荐(0) 编辑