摘要：
使用一个三元组<row,column,value>来唯一的确定一个矩阵元素。 稀疏矩阵用一个三元组数组（三元组表）来表示。在该数组中，各矩阵元素的三元组按照在原矩阵中的位置，以行优先的顺序依次存放。 定义一个Trituple结构和一个SparseMatrix类，后者包括了Trituple结构数组、R 阅读全文
posted @ 2018-08-10 12:16
扬羽流风
阅读(866)
评论(0)
推荐(0)
摘要：
1.中序线索二叉树 为了区分线索和左右指针，在每个结点中设置标准ltag和rtag。 ltag==0时，表明ltag域中存放的是指向左子女的指针，否则是指向该结点中序下前驱的线索 寻找当前结点在中序序列下的后继： rtag==0（右子女指针） rtag==1（后继线索） rightChild==NU 阅读全文
posted @ 2018-08-10 10:56
扬羽流风
阅读(644)
评论(0)
推荐(0)
浙公网安备 33010602011771号