avatar
文章
464
标签
16
分类
76

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
文章
464
标签
16
分类
76
Follow Me
公告
This is my Blog
目录
  1. 1. build
最新文章
智慧的疆界:从图灵机到人工智能2023-05-17
Transformer2023-03-28
2023你好2023-02-06
VPN与代理那些事2022-07-24
CPU架构介绍2022-07-19
©2020 - 2023 By fightinggg
框架 Hexo|主题 Butterfly