随笔分类 -  算法-树

线段树
摘要：#define e tree[id] #define lson tree[id*2] #define rson tree[id*2+1] const int maxn = 10005; struct Tree{ int le,ri,v; }tree[4*maxn]; void pushup(int id){ e.v = max(lson.v,rson.v); } void... 阅读全文
posted @ 2018-07-06 08:24 最美遇见你 阅读(226) 评论(0) 推荐(0)
[蓝桥杯][2013年第四届真题]横向打印二叉树
摘要：时间限制: 1Sec 内存限制: 128MB 提交: 2 解决: 1 时间限制: 1Sec 内存限制: 128MB 提交: 2 解决: 1 时间限制: 1Sec 内存限制: 128MB 提交: 2 解决: 1 题目描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较 阅读全文
posted @ 2018-04-20 08:33 最美遇见你 阅读(393) 评论(0) 推荐(0)