?

?

?

?

?

?如果一個矩陣里大量的元素都是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

?

?

通過前序、中序、后序中的兩個，還原出該二叉樹，然后算出第三種遍歷順序。

?

?

普通的樹，沒有太大的研究意義，一般都轉化成二叉樹來研究，原則是把孩子結點都轉化成左子樹結點，兄弟結點都轉化成右孩子結點。

簡單的辦法：把兄弟結點都用線連起來，對于有多個孩子結點的，只保留第一個孩子之間的線。

?

?

查找二叉樹：左子樹都小于根結點，右子樹都大于根結點。又稱為順序二叉樹，意義主要是用來排序用的。

?

?

?編碼使用的，無損壓縮。

?

?

?

?

?

?

?

總結

以上是生活随笔為你收集整理的《软件设计师》——数据结构和算法基础的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。