笛卡尔树

笛卡尔树 定义 以一个数列为基础，存储数列中元素，满足两个限制的树。一是数列中元素的下标满足二叉搜索树的性质，二是元素的大小满足堆的性质。 建树 使用单调栈，在线建树。考虑从左往右在已有的笛卡尔树中添加元素，因为新元素的下标最大，a56爆大奖在线娱乐只可能取代最右链中的某个元素，并将其收为左儿子。又由于堆的性质，所
posted @ 2024-02-22 23:39  Reality_Creator  阅读(3)  评论(0)  编辑  收藏  举报