2021年10月20日
笛卡尔树
摘要： 1.笛卡尔树介绍 ​ 笛卡尔树是一种二叉树，与平衡树和堆有着密切的联系。其每个节点由二元组 \((k,w)\) 组成。 2.笛卡尔树构造 ​ 笛卡尔树的第一键值 \(k\) 应满足 \(BST\) （中序遍历有序）的性质。第二键值应满足堆（小根堆/大根堆）的性质。 ​ 一般情况下会把数组下标当作第一 阅读全文
posted @ 2021-10-20 20:33 Vitheon 阅读(233) 评论(0) 推荐(0) 编辑