随笔分类 -  数据结构用法总结篇

摘要:#106. 二逼平衡树 内存限制:512 MiB时间限制:4000 ms标准输入输出 题目类型:传统评测方式:文本比较 #106. 二逼平衡树 #106. 二逼平衡树 内存限制:512 MiB时间限制:4000 ms标准输入输出 题目类型:传统评测方式:文本比较 题目描述 这是一道模板题。 您需要写 阅读全文
posted @ 2018-04-03 14:07 wang9897 阅读(305) 评论(0) 推荐(0)
摘要:1.已知先序中序求后序 只要掌握各个遍历的特点,就能轻松解决问题 先序:给定了根的遍历顺序 中序:根的左右两边分别为左子树和右子树 所以可以通过控制根的位置 递归进入左子树和右子树 控制格式输出即可 2.已知中序后序求前序 可以根据左子树的个数在中序和后序中相等的规则 可以确定进入左子树的根的位置 阅读全文
posted @ 2017-11-14 23:30 wang9897 阅读(556) 评论(0) 推荐(0)
摘要:(本来对于树状数组没啥感觉的....毕竟潜意识的认为只要树状数组的能够解决的问题我都可以用线段树解决,但是对于一些玄学题目可能会被卡掉T 因为在树状数组能适用的题,他在空间和时间都优于线段树,所以学好树状数组也是很重要的,具体的实现过程百度.....实质上只是二进制的运用 熟练运用二进制就能解决相关 阅读全文
posted @ 2017-10-03 21:04 wang9897 阅读(203) 评论(0) 推荐(0)