avatar
文章
462
标签
13
分类
74

Believe it

cartesianTree

发表于2020-03-16|更新于2020-03-16|数据结构
|阅读量:
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
# cartesian tree 笛卡尔树是一颗二叉树,他满足中序遍历为维护的序列,且满足堆的性质

build

我们使用单调栈来维护树根到叶子的链,在单调栈的构建中完成树的构建

ct代码
文章作者: fightinggg
文章链接: http://fightinggg.github.io/butterfly/Q79R9W.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it!
上一篇
trie
下一篇
VPTree
avatar
fightinggg
O ever youthful, O ever weeping
文章
462
标签
13
分类
74
Follow Me
公告
This is my Blog
目录
  1. 1. build
最新文章
2023你好2023-02-06
VPN与代理那些事2022-07-24
CPU架构介绍2022-07-19
docker内部安装软件2022-07-16
白帽子讲Web安全2022-05-25
©2020 - 2023 By fightinggg
框架 Hexo|主题 Butterfly