数据结构
~赵
这个作者很懒,什么都没留下…
展开
-
(C++)数据结构——重建二叉树(根据前序遍历与中序遍历)
对于二叉树来说,遍历方法有前序遍历、中序遍历、后序遍历,这三种遍历方法都是相对于根节点来说的。而我们已知一棵二叉树的中序遍历的前提下(必须已知),只要知道另外两种遍历方法的一种,我们就可以重构出这棵二叉树这篇博客就通过一道剑指offer的一道题目来了解如何根据一棵二叉树的前序遍历与中序遍历重构这棵二叉树。不知道这两种遍历方法的请点击这里。而主要的思想就是递归,不太懂递归的请点击这里题目描...原创 2019-07-21 22:12:57 · 803 阅读 · 1 评论 -
【数据结构】算法的渐进分析-渐进时间复杂度
算法的渐进分析(asymptotic algorithm analysis)简称算法分析。算法分析直接与它所求解的问题的规模 n 有关,因此,通常将问题规模作为分析的参数,求算法的时间和空间开销与问题规模的关系。渐进的时间复杂度 计算程序步数的目的是想比较两个或多个完成相同功能的程序的时间复杂度,并估计当问题规模变化时,程序的运行时间如何随之变化。 要确定一个程序的准确的程序步数是非常...原创 2019-09-06 21:52:54 · 5980 阅读 · 1 评论