2022年8月1日
笛卡尔树
摘要： 笛卡尔树 笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树可以线性时间完成，需要采用单调栈找到在该数列中的所有最近小数。 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(w,v)$ 构成。 $w$满足堆的性质，$k$满足二叉搜索树的性质。 用于解决 阅读全文
posted @ 2022-08-01 17:34 Erfu 阅读(209) 评论(0) 推荐(0)