![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】
文章平均质量分 91
黑菜钟
这个作者很懒,什么都没留下…
展开
-
数据结构入门学习⑤——树和二叉树(万字笔记)
则其先序遍历序列就为AB#D##C## —— 判断是否为#,如果是则不创建结点 如果不是,则创建结点 其实本质上还是遍历——设定为某种序列 假如设置为先序序列,则在输入的字符不为#时就创建结点,先创建根节点,再创建左子树,再创建右子树。直到该结点的左结点为空,则出栈,接着遍历该结点的右子树 ==出栈的一直都是根节点== ==栈空则结束==先是指先遍历根,再遍历左子树,再遍历右子树 而左子树遍历也是先遍历左子树的根,再遍历这个左子树的左子树,最后是右子树,每个左子树和右子树要再进行一遍一系列同样的操作。原创 2024-04-12 14:33:24 · 574 阅读 · 0 评论 -
数据结构详解①——诸论
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级,算法的时间复杂度,也就是算法的时间度量,记作:T(n)=O(f(n))。表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度,f(n)为问题规模n的某个函数时间复杂度的计算方法通常称为——大O记法一般来说,原创 2024-03-06 13:52:48 · 653 阅读 · 1 评论