《软件设计师》——数据结构和算法基础
生活随笔
收集整理的這篇文章主要介紹了
《软件设计师》——数据结构和算法基础
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
?
?
?
?
?如果一個矩陣里大量的元素都是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
?
?
通過前序、中序、后序中的兩個，還原出該二叉樹，然后算出第三種遍歷順序。
?
?
普通的樹，沒有太大的研究意義，一般都轉化成二叉樹來研究，原則是把孩子結點都轉化成左子樹結點，兄弟結點都轉化成右孩子結點。
簡單的辦法：把兄弟結點都用線連起來，對于有多個孩子結點的，只保留第一個孩子之間的線。
?
?
查找二叉樹：左子樹都小于根結點，右子樹都大于根結點。又稱為順序二叉樹，意義主要是用來排序用的。
?
?
?編碼使用的，無損壓縮。
?
?
?
?
?
?
?
總結
以上是生活随笔為你收集整理的《软件设计师》——数据结构和算法基础的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Centos6上安装cobbler及co
- 下一篇： 如何利用 JConsole观察分析Jav