《软件设计师》——数据结构和算法基础

 

 如果一个矩阵里大量的元素都是0的话，则称之为稀疏矩阵。

 

 

 

 

 

 

 

 注意，表头指第一个元素，表尾是指除了第一元素的其它所有元素。 

 

head(head(tail(LS1)))

 

 

 

结点的度，指的是子节点个数。

树的度，结点的度数最高的就是树的度。

叶子结点，没有子结点的结点。

内部结点，非根结点，也非叶子结点。

 

 

满二叉树：没有缺失结点。

完全二叉树：只缺失最末端的结点。

 

 

 

前序遍历：根结点、左子树结点、右子树结点。 1，2，4，5，7，8，3，6

中序遍历：左子树结点、根结点、右子树结点。4，2，7，8，5，1，3，6

后序遍历：左子树结点、右子树结点、根结点。4，8，7，5，2，6，3，1

层次遍历：1，2，3，4，5，6，7，8

 

 

通过前序、中序、后序中的两个，还原出该二叉树，然后算出第三种遍历顺序。

 

 

普通的树，没有太大的研究意义，一般都转化成二叉树来研究，原则是把孩子结点都转化成左子树结点，兄弟结点都转化成右孩子结点。

简单的办法：把兄弟结点都用线连起来，对于有多个孩子结点的，只保留第一个孩子之间的线。

 

 

查找二叉树：左子树都小于根结点，右子树都大于根结点。又称为顺序二叉树，意义主要是用来排序用的。

 

 

 编码使用的，无损压缩。