Written by 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，则总结点数[......]
Posts tagged 数据结构
数据结构重读 – 树的定义和基本术语
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[......]
数据结构重读 – 矩阵的压缩和存储
矩阵在数值运算中很常见，本节关注如何存储矩阵的元，从而使矩阵的各种运算能有效进行。
如果矩阵中有许多相同值的元素或者很多零元素。有时为了节省存储空间，可以对这类矩阵进行存储压缩，称为稀疏矩阵。更进一步的，如果稀疏矩阵的相同值或零元素分布还是有规律的，我们可以称他们为特殊矩阵。
对称矩阵
例如：
1 2 4
2 3 5
4 5 6
我们可以为每一对称元分配一个存储空间，即可以将n^2个元压缩存储到n*(n+1)/2个空间中。
假设在线性(一元)数组中存储，下[......]