![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
你猜再猜继续猜
这个作者很懒,什么都没留下…
展开
-
洛谷 P1030:求先序排列
洛谷 P1030:求先序排列 题目地址 【题目描述】题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。 【输入格式】 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 【输出格式】 1行,表示一棵二叉树的先序。 【输入样例】 BADC BDCA 【输出样例】 ABCD (一)什么是先序、中序、后序遍历:...原创 2018-12-26 21:40:45 · 559 阅读 · 1 评论 -
可并堆(左偏树)
洛谷 P3377 【模板】左偏树(可并堆) 题目链接 【题目描述】 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除,则输出-1并无视删除操作) 【...原创 2018-12-27 21:32:33 · 156 阅读 · 0 评论