会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
purinliang
首页
新随笔
联系
订阅
管理
2022年12月1日
【数据结构】笛卡尔树
摘要: 把一个数组的元素,从左到右插入笛卡尔树,可以用栈O(n)地构建出来。笛卡尔树上的节点满足堆的性质(小根堆就是一个节点小于其两个子节点的权值)。所以用这个方式扫描出的笛卡尔树,一棵子树就是对应一段连续的区间,而子树的根节点就是这段区间的最值(小根堆就是最小值)。 以最大矩形面积的小根堆为例: 从根节点
阅读全文
posted @ 2022-12-01 01:24 purinliang
阅读(49)
评论(0)
推荐(0)
编辑
公告