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