2023年9月25日
【学习笔记】(29) 笛卡尔树
摘要： 定义与性质 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。 ，也就是说，对于一个节点 \(i\) 的左儿子 \(l_i\) 和右儿子 \(r_i\)，一定满足 \(l_i<i<r_i\)（下标 \(k 阅读全文
posted @ 2023-09-25 21:04 Aurora-JC 阅读(49) 评论(0) 推荐(0) 编辑