摘要：
1 树 树的节点的子节点可以有多个。是n个节点的有限集。 树的集合便是森林。 2 二叉树 二叉树是另一种树型结构。特点是每个i二点之多右两颗子树，并且二叉树的子树有左右之分，次序不能任意颠倒。 相关特征： 1 在二叉树的第i层之多有2的（i-1）次方（i>=1） 2 深度为k的二叉树之多有2的k次方 阅读全文
摘要：
1 稀疏矩阵： 假设在m*n的矩阵中，有t个元素不为0.令q=t/(m*n),称q为矩阵的稀疏因子。通常认为q<=0.05的时候就认为稀疏矩阵。 2 三元组顺序表 如果对每一个元素都分配存储空间的话，矩阵含有大量的0则会造成资源浪费。所以一般我们采用压缩存储的方式，除了存储非0元素的值外，还要存储相 阅读全文