1、二叉树(Binary Tree)是一种特殊的树形结构：每个结点至多有两棵子树，即二叉树中不存在度大于2的结点。

2、二叉树的子树有左右之分，次序不能任意颠倒。

3、性质1：二叉树的第i层上至多有2^(i-1)个结点，i从1下标开始。所有

4、性质2：深度为k的二叉树至多有2^k -1个结点，k也是从1下标开始。

5、性质3：对于任何一棵二叉树，如果终端结点数为n0，度为2的结点数为n2，则n0 = n2+1。这个很简单：

(1)设度为1的结点数为n1，则总结点数[......]

继续阅读

1、树是n(n>=0)个结点的有限集合。树中有且仅有一个结点为根(Root)。

2、当定义1中的n>1时，其余结点可以分为m个互不相交的有限集合T1、T2。。。每一个子集都是一颗树，并且是根的子树。

3、树中结点的度：结点拥有子树的个数(分叉数)称为结点的度(Degree)。

4、度为0的结点称为叶子(Leaf)结点。度非0的结点是分支结点或非终端结点。

5、公式：树中结点的数量 = 所有结点的度之和 + 1。

6、结点的子树的根称为该结点的孩子。该结点[......]

继续阅读

矩阵乘法最naive的版本，自己数学弱爆了，矩阵乘法已经不知道怎么算了……

先科普下吧。

3   0   0   5
(A) 0  -1   0   0
2   0   0   0

乘

0   2
(B)  1   0
-2  4
0   0

首先乘出来的结果是，新矩阵的行是A的行，新矩阵的列是B的列。

计算方法是，首先A的第1行点乘(每个位置上分别乘)B第1列的元素，做为结果矩阵(1, 1)上的元素。然后A的第1行点乘第2列，做为结果矩阵(1, 2[......]

继续阅读

一、概念

与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。

一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)

二、度的计算

1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子数为？

解：

叶子的度数为0；那么设叶子数为x，则此树的总分叉数为1*4+2*2+3*1+4*1=15；此树的节点个数为16（此处涉及到一个[......]

继续阅读