《软件设计师》——数据结构和算法基础
如果一个矩阵里大量的元素都是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
通过前序、中序、后序中的两个,还原出该二叉树,然后算出第三种遍历顺序。
普通的树,没有太大的研究意义,一般都转化成二叉树来研究,原则是把孩子结点都转化成左子树结点,兄弟结点都转化成右孩子结点。
简单的办法:把兄弟结点都用线连起来,对于有多个孩子结点的,只保留第一个孩子之间的线。
查找二叉树:左子树都小于根结点,右子树都大于根结点。又称为顺序二叉树,意义主要是用来排序用的。
编码使用的,无损压缩。