2022年1月19日
笛卡尔树
摘要： 笛卡尔树 定义：笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。一个有趣的事实是，如果笛卡尔树的 \((k,w)\) 键值确定、并且 \(k\) 不相同， \(w\) 不相同，那么这个笛卡尔树的结构是唯 阅读全文
posted @ 2022-01-19 23:22 RevolutionBP 阅读(115) 评论(0) 推荐(1)