yuhongbei的博客

前序遍历 前序遍历（DLR），是二叉树遍历的一种，也叫做先跟遍历，先序遍历，前序周游，可记做根左右。前序遍历首先访问根节点然后遍历左子树，最后遍历右子树。 前序遍历首先访问根节点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根节点。 （2）前序遍历左子树。 （3）前序遍历右子树。 ...

最近开始重新学习数据结构，参考的主要是大话数据结构这本书。现在看完了第一章，简单的把一些数据结构的基本概念整理一下。那么，数据结构是怎么定义的？ 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。抛开前面的修饰词，数据结构就是数据元素的集合，这不难理解，也就是一堆数据元素，好了，数据元素又是什么呢？ 我们先来了解一下数据，所谓数据：是描述客观事物的符号，是计算机中可以操作的对象，是能...

这几天学习了大话数据结构的第二章——算法。这一博客主要记录了算法的相关基础概念，应付考试可能需要关注一下，我想把算法的时间复杂度这一块的知识放在下一博客里，个人觉得比较重要。 首先，算法的定义是什么呢？算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。我自认为，算法的定义并不是很重要，所以不想再过多赘述。我想说的是算法的特性和算法设计的要求，如果我们...

本文主要参考《大华数据结构》这本书，有几个疑惑，在本文最后以红字标识，希望阅览本文的小伙伴留言讨论。 先给出算法时间复杂度的定义：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记住：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法...