cartesianTree

无标签
数据结构
发布日期:   2020-03-16
# cartesian tree 笛卡尔树是一颗二叉树，他满足中序遍历为维护的序列，且满足堆的性质

build

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

ct代码
文章作者: fightinggg
文章链接: http://fightinggg.github.io/matery/matery/Q79R9W.html
版权声明: 本博客所有文章除特別声明外，均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
无标签
赏
  目录