数据结构与算法
yinxingtianxia
这个作者很懒,什么都没留下…
展开
-
时空权衡
在解决问题的过程中,很难保证时间和空间的某一个达到最优,我们只能尽可能的优化时间和空间,达到时空权衡。 输入增强:对问题的部分或者全部输入做预处理,然后将获得的额外信息进行存储,以加速后面问题的解决。 代表算法:计数法排序 Boyer-Moore字符串匹配算法和Horspool提出的简化算法 预构造:简单地使用额外空间来实现更快和更方便的数据存储,它强调了时空权衡技术的两个方面:所讨论的问原创 2016-11-09 13:30:22 · 4459 阅读 · 0 评论 -
二叉树的遍历(前序、中序、后序、层次)
转自:点击打开链接 二叉树的遍历(前序、中序、后序、层次) 基本性质 每个结点最多有两棵子树,左子树和右子树,顺序不可颠倒。 非空二叉树第nn层最多有2n−12n−1个元素。深度为hh的二叉树,至多有2h−12h−1个结点。 结点结构 class TreeNode { int val; TreeNode left; TreeN转载 2017-04-10 15:04:20 · 629 阅读 · 0 评论