2024年2月6日
<学习笔记> 笛卡尔树
摘要： 笛卡尔树是一种二叉树，每一个节点由键值二元组 \((k,w)\) 构成， \(k\) 满足二叉搜索树的性质， \(w\) 满足堆的性质。 构建 我们可以用一个栈进行构建，假如我们想要求 \(k\) 满足二叉搜索树的性质，那么我们首先需要按 \(k\) 从小到大排序，然后一个一个插入；假如我们想要 \ 阅读全文
posted @ 2024-02-06 14:58 _bloss 阅读(45) 评论(0) 推荐(4)