樹的遍歷指依次處理樹中的每個節點
樹的遍歷需要通過遞迴實現
遍歷樹的時候一定先遍歷左子樹然後
遍歷右子樹
根據根節點處理時機的不同可以把樹的
遍歷分為三種
在兩個子樹之前處理根節點叫前序遍歷
在兩個子樹之後處理根節點叫後序遍歷
在兩個子樹中間處理根節點叫中序遍歷
演算法是解決常見問題的通用方法
多種演算法可以用來解決乙個問題,不同
演算法適合用在不同的環境下
排序演算法可以按照某種順序把一組數字
排列好排序演算法通常分很多次重複進行,每次
只負責把乙個數字放在合適的位置上
為了把乙個數字放在合適的位置上有兩種
思路一種思路是先確定乙個數字然後
根據數字找合適的位置
另外一種是先確定乙個位置然後
根據這個位置找合適的數字
當數字或位置先確定下來以後需要不斷
對兩個數字進行位置調整去找
配合的另外乙個位置或數字
1.氣泡排序
採用先確定位置然後找數字的方法
(這個位置只能在最前面或者最後面)
從選定位置的另一端開始不斷對兩個
相鄰數字進行順序調整,直到把合適
的數字放到選定位置裡
python 資料結構與演算法 day04 希爾排序
思路 希爾排序其實就是插入排序的一種，把原有序列分為gap個子序列，每乙個子串行都執行插入排序的操作 是在原有序列上進行 然後把gap變小，就有會生成gap個子序列，對每乙個新的子串行繼續執行插入排序操作，gap 1時 其實就是對原有長度序列執行的插入排序 def shell sort l 希爾排序...
標準C資料結構學習day03 鍊錶 樹
如果單向線性鏈式物理結構中每個節點 可以同時擴充套件出多個其它節點 就成為了樹 可以把樹里的節點分層,不同層之間符合 線性規則 任何樹的最上面一層都只有乙個節點,這個 節點叫做樹的根節點 根節點可以代表整棵樹 如果樹里的兩個節點之間存在直接的聯絡 就表示它們之間存在父子關係.其中 靠近根節點的叫父節...
資料結構學習 樹
樹結構是二叉樹的擴充套件，二叉樹在乙個節點上只有兩個子節點，而樹結構在乙個節點上不只有兩個，可以有n個，n大於等於0，更具有一般意義。二叉樹的概念同樣適用於樹，如完全數，滿樹等，此外還有 有序樹 結點的各子樹從左到右是有次序的，即若交換各子樹相對位置會構成不同的樹。無序樹 結點的各子樹從左到右是無次...