1.哈爾夫曼樹
2.前序遍歷：（根–>左–>右）
1.訪問根節點
2.前序遍歷左子樹
3.前序遍歷右子樹
中序遍歷：（左–>根–>右）
1.中序遍歷左子樹
2.訪問根節點
3.中序遍歷右子樹
後序遍歷：（左–>右–>根）
1.後序遍歷左子樹
2.後序遍歷右子樹
3.訪問根節點
3. 廣義表最基本的操作：取表頭head(ls)與取表尾tail(ls)
例：ls=(a,(b,c,d))
head(ls)=a
tail(ls)=((b,c,d))
head(tail(ls))=(b,c,d)
tail(tail(ls))=()
head(head(tail(ls)))=b
tail(head(tail(ls)))=(c,d)
head(tail(head(tail(ls))))=c
tail(tail(head(tail(ls))))=(d)
head(tail(tail(head(tail(ls)))))=d
tail(tail(tail(head(tail(ls)))))=()
資料結構 棧 雜記
字首 中綴 字尾表示式 舉例 3 4 5 6 就是中綴表示式 345 6 字首表示式 3 4 5 6 字尾表示式 中綴表示式 中綴記法 中綴表示式是一種通用的算術或邏輯公式表示方法，操作符以中綴形式處於運算元的中間。中綴表示式是人們常用的算術表示方法。雖然人的大腦很容易理解與分析中綴表示式，但對計算...
資料結構 雜記 選擇排序
include include int main if pi int malloc sizeof int null sprintf stderr,insufficient memory pi int malloc sizeof int 先介紹關於數值交換 void swap int a,int b ...
arcgis資料結構雜記 水文 DEM資料
今天gis學習了水文分析 思考的問題 在青海湖出現大量異常值時如何處理？老師說她想了乙個月然後把青海湖全部賦值為 null 然後再進行的處理 arctools spatial analyst 水文分析 從數字高程模型dem中提取水文資訊以及水文分析的應用例項。非拓撲資料以.shp為副檔名的檔案儲存要...