学习数据结构与算法心得

经过了漫长的假期终于也还是开学了，开学的第一周主要还是在学习数据结构与算法，经过了这段时间的学习，只能说是知道了有这么个东西，不管是理解还是使用都还是停留在比较浅显的层次。
通过这段时间的学习，我感觉不管是数据结构也好，算法也好，跟我们之前学习的知识都有很大的区别，之前的知识就像是现有的知识点，你学习，了解，多运用就可以了，但是这个东西他没有具体的知识点，如果有的话那应该就是他的定义了。我感觉他主要是体现一种思想，一种处理问题与数据的一种思维模式，这也只是我现阶段的一种理解，不太全面，希望通过以后的学习，可以有更加深刻的认识。
这段时间我感觉我收获最大的还是对于递归的认识。我之前也只是知道有这么个东西，也知道他的用法，但是我基本上没有用过递归解决过问题，在这一周学习树的时候，终于认识到了递归的强大之处。它可以把一个复杂冗长的问题分解成一个个的小问题，这么说也不太对，相当于是对一个重复很多次的问题，只解决关键的一步，而其他的便迎刃而解，总之我现在还没办法更好的描述这种感觉，但是就是很厉害的那种。
下面是这一段时间学习的数据结构的一些概念，记录一下：

树

结点的度：一个结点含有的子树的个数。
叶结点： 度为0的结点。
分支结点： 度不为0的结点。
结点的层次： 从根结点开始，根结点的层次为1，根的直接后继结点层次为2，以此类推。
结点的层序编号：将树中的结点按从上层到下层，同层从左到右的次序排成一个线性序列，把他们编成连续的自然数。
树的度：树中所有结点度的最大值。
树的高度(深度)：树的结点的最大层次。
森林：m(m>=0)个互不相交的树的集合，将一颗非空树的根结点删去，树就变成一个森林；给森林加一个统一的根结点，森林就变成一棵树。
孩子结点：一个结点的直接后继结点称为一个结点的孩子结点。
双亲结点(父结点)：一个结点的直接前驱结点称为该结点的双亲结点。
兄弟结点：同一个双亲结点的孩子结点互称兄弟结点。

二叉树

度不超过2的树(即每个结点最多有两个子节点)
满二叉树：每一层的结点树都达到最大值
完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中该层最左边的若干位置的二叉树。

图

定义：是由一组顶点和一组能够将两个顶点相连的边组成。
相邻顶点：当两个顶点通过一条边相连时，称这两个顶点是相邻的，并称这条边依附于这两个顶点。
度：某个顶点的度就是依附于这个顶点边的个数。
子图：是一幅图的所有边的子集(包含这些边依附的顶点)组成的图。
路径：是由边顺序连接的一系列顶点组成
环：是一条至少包含有一条边且起点和终点相同的路径。
连通图：如果图中任意一个顶点都存在一条路径到达另外一顶点，那么这幅图就称为连通图。
连通子图：一个非连通图中由若干连通的部分组成，每一个连通的部分都可以称为该图的连通子图。

有向图

定义：有向图是一幅具有方向的图，是一组由顶点和有方向的边组成的，每条方向的边都连着一对有序的顶点。
出度：由某个顶点指出的边的个数称为该顶点的出度。
入度：指向某个顶点的边的个数称为该顶点的入度。
有向路径：由一系列顶点组成，对于其中的每一个顶点都存在一条有向边，从它指向序列中的 下一个顶点。
一条至少含有一条边，且起点和终点相同的有向路径。