- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树的递归遍历
下面首先介绍下二叉树遍历的定义以及分类，然后介绍递归法实现二叉树遍历。二叉树的遍历指的是按照一定的搜索路径和规则对二叉树中的节点进行访问，使得每个节点被访问且仅被访问一次。（这里的一次访问可以理解成一次操作）对二叉树的遍历操作可以分为：层次遍历，先根（DLR）遍历，中根（LDR）遍历，后根（LRD）遍历。对应的定义及访问规则如下：1.层次遍历操作如果二叉树为空，则为空操作；否则先访
2017-06-03 11:56:48
1631
原创 二叉树的存储结构
二叉树的存储结构可以分为顺序存储结构和链式存储结构。二叉树的顺序存储结构：就是将二叉树中各个节点的值按照一定的顺序存放在一组地址连续的存储单元中。由于二叉树本身是非线性结构，所以首先要对二叉树中的节点进行排序，从而确定各个节点的逻辑关系。例如可以从根节点开始自上而下按层进行编号，如图所示：按照节点的排序规则决定了节点在存储单元中的相对位置，而且我们发现这种存储结构非常适合存
2017-06-03 10:57:29
4354
原创 二叉树及二叉树的相关性质
二叉树：是由n>=0个节点所构成的有限集合。当n=0时，此二叉树为空树；当n>0时，这个二叉树是由一个根节点和两个互不相交的分别称为左子树和右子树的二叉树构成。二叉树与树的区别：1.树中的每个节点可以有多于两个的子树，而二叉树每个节点至多有两个子树。2.树中的子树是不分顺序的，而二叉树中的子树有严格的左右之分。3.相同节点数所能组成的不同形态的树和二叉树的数目不同。下面介绍两种
2017-06-02 22:23:27
593
原创 学习树的概念和相关术语
下面将介绍有关树的概念以及常用的术语。树：树是由n>=0个结点组成的有限集合，当n=0时称为空树；当n>0的时候，结点需要满足：1.有且仅有一个称为“根”的节点，也就是说有且仅有一个节点没有前驱。2.其余节点可以分为m>=0个互不相交的有限集合，每个集合又组成一棵树。（这里使用了递归的定义方法，其实可以描述成其他节点有且仅有一个前驱，可以有多个后驱。）树的常用术语：1.节点：树
2017-06-02 21:16:09
994
原创 面向连接/无连接套接字
无论使用哪种地址家族，套接字都可以分为——面向连接的套接字和无连接的套接字面向连接的意思是在进行通信之前必须建立起一个连接；无连接的意思是在进行通信之前不需要建立连接。面向连接的通信提供序列化的、可靠的和不重复的数据交付，并且没有记录边界，实现这种连接的主要协议是TCP（传输控制协议）。创建TCP套接字必须使用SOCK_STREAM作为套接字类型。无连接的传输无法保证传输的内容的顺
2017-06-01 23:42:00
2356
原创 贪婪匹配与惰性匹配
在学习正则表达式的初期便会接触到贪婪匹配与懒惰匹配的概念，那么二者的定义是什么呢？二者又有什么不同？需要指出的是在python中的“匹配”是指的从字符串的起始部分开始的，而“搜索”则是在字符串的任意部分中搜索匹配的模式。贪婪匹配：是指在整个正则表达式匹配成功的前提下，尽可能多的匹配。正则表达式默认的匹配方式是贪婪匹配，即尽可能多的匹配。懒惰匹配：是指在整个表达式匹配成功的前提下，尽可能
2017-06-01 23:25:48
2409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人