![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法
__Ben__
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度和空间复杂度
1.算法时间复杂度算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)= O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。原创 2017-05-07 12:58:26 · 356 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。二叉树的遍历方式可以很多,如果我们限制了从左到右的习惯方式,那么主要就分为一下四种:前序遍历中序遍历后序遍历层序遍历 1.前序遍历:若二叉树为空,则空操作返回,否则先访问根结点,转载 2017-05-07 15:22:59 · 230 阅读 · 0 评论 -
树、森林及二叉树的相互转换
1.普通树转换为二叉树1.加线,在所有兄弟结点之间加一条连线。2.去线,对树中每个结点,只保留它与第一孩子结点的连线,删除它与其他孩子结点之间的连线。3.层次调整,以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。2.森林转换为二叉树1.把每棵树转换为二叉树。2.第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉转载 2017-05-07 15:45:19 · 525 阅读 · 0 评论