03 2023 档案

笛卡尔树~cartesian-tree
摘要：笛卡尔树~cartesian-tree笛卡尔树 简介 笛卡尔树是一种平衡树，它的结构和treap相同，但是由于它能在O(n)时间构造，同时具有一些很有意思的性质。 构造 笛卡尔树的节点由键值对 (k,w) 组成。其中键值 k 满足二叉搜索树性质，而键值 w 满足小根堆性质。 一个有趣的事实是，如果笛卡尔树的 $$(k 阅读全文
posted @ 2023-03-10 20:21 狐适之 阅读(50) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示