2023年2月28日
笛卡尔树
摘要： 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树的性质，而 $w$ 满足堆的性质，如果笛卡尔树的 $k,w$ 键值确定，且 $k$ 互不相同，$w$ 互不相同，那么这个笛卡尔树的结构是唯一的，构建笛卡尔树的复杂度是$O(n)$的 阅读全文
posted @ 2023-02-28 16:02 雨夜风月 阅读(50) 评论(0) 推荐(0) 编辑