2024年12月19日
【学习笔记】笛卡尔树
摘要： 笛卡尔树 介绍 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成，其中 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足小顶堆的性质 性质 1.两个维度的键值分别满足 BST 和小顶堆的性质 2.题目中往往用数组下表当作 \(k\) 因此笛卡尔树每一个节点子树的下标都 阅读全文
posted @ 2024-12-19 15:57 GuoSN0410 阅读(37) 评论(0) 推荐(0)