1.二叉树 1. 定义： 是每个节点最多只能有两个儿子的树。 2.应用 查找树：所有节点左小右大 平衡树：左右子树深度差1 判定数：分支查找树（例如12个球如何只称3次就能分出轻重） 带权树：路径带权 最优树：带权路径长度最短的树，通信中的压缩编码 2.查找二叉树 1.定义 为每个节点指定一个关键值 Read More
posted @ 2016-10-18 11:03
mCat
Views(203)
Comments(0)
Diggs(0)
1.树的基础 使用递归定义：一棵树是一些点的集合。这个集合若非空，则树由树根（根节点）和0或者多个非空子树组成。每个子树都和根节点通过一个边相连。 一棵树是N个节点和N-1条边的集合。 n1到nk的路径为节点n1,n2,...,nk的一个序列，路径长时路径上的边数：k-1； 节点的深度是该节点到根的 Read More
posted @ 2016-10-18 06:45
mCat
Views(144)
Comments(0)
Diggs(0)
1.递归与非递归的利弊 非递归程序一般比等价的递归程序要快，但是速度代价是由于去除了递归使得程序的清晰性不足。 Read More
posted @ 2016-10-18 06:24
mCat
Views(156)
Comments(0)
Diggs(0)
1.队列的基础 队列是插入只能在一端（后端），删除只能在另一端（前端）的线性表，是先进先出模型。 1. 入队：在表的末端插入； 2. 出队：在表的开头删除元素； 2.队列的应用 汽车加油站 模拟打印机缓冲区 CPU分时系统、计算机网络 打印杨辉三角 3.队列的数组实现 1. fatal.h 2.qu Read More
posted @ 2016-10-18 06:05
mCat
Views(456)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号