- 博客(2)
- 收藏
- 关注
原创 大话数据结构第六章读书笔记:树(1)
1.基本概念 结点的度:结点拥有的子树的个数 2.树的存储结构 树的存储结构在C++中有:双亲表示法、孩子表示法、孩子双亲表示法、孩子兄弟表示法 但自己当转化为java程序时,却发现这些表示法在java中没有区别,不知道是不是自己理解错了 以下给出结点的程序: package tree; public class PTNode<T extends Comparable<...
2018-11-13 11:42:30 149
原创 数组基础——稀疏矩阵与三元组
1.稀疏矩阵:矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(摘自百度百科)。 2.稀疏矩阵的优点: (1)只对非零元素进行操作,计算速度快。 (2)采用三元组方式存储,节省存储空间。 3.稀疏矩阵的存储方式——三元组 将非...
2018-09-12 10:58:01 2275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人