原创 數據結構第三章
括號匹配 boolmatching(charexp[]) { // 檢驗表達式中所含括號是否正確嵌套， //若是，則返回TRUE，否則返回FALSE. ‘#’ 爲表達式的結束符 intstate = 1,i=0; char ch,e;
2018-11-28 13:08:53
原创 數據結構第八章
對排序算法應該從以下幾個方面綜合考慮： ⑴時間複雜性； ⑵空間複雜性； ⑶穩定性； ⑷算法簡單性； ⑸待排序記錄個數n的大小； ⑹記錄本身信息量的大小； ⑺關鍵碼的分佈情況 時間複雜度比較 各種排序方法的比較 排序方法 平均情況 最好
2018-11-28 13:08:53
原创 數據結構第五章
葉子結點的權值：對葉子結點賦予的一個有意義的 數值量。 二叉樹的帶權路徑長度（Weighted Path Length）： 設二叉樹具有n個帶權值的葉子結點，從根結點到各 個葉子結點的路徑長度與相應葉子結點權值的乘積 之和。記爲： W
2018-11-28 13:08:53
原创 數據結構第七章
平衡二叉樹 基本思想：在構造二叉排序樹的過程中，每插入一個 結點時，首先檢查是否因插入而破壞了樹的平衡性， 若是，則找出最小不平衡子樹，在保持二叉排序樹特 性的前提下，調整最小不平衡子樹中各結點之間的鏈 接關係，進行相應的旋轉，使之成
2018-11-28 13:08:53
原创 數據結構第六章
AOV網：在一個表示工程的有向圖中： ¾用頂點表示活動， ¾用弧表示活動之間的優先關係， 稱這樣的有向圖爲頂點表示活動的網，簡稱AOV網。 .AOV網中不能出現迴路 拓撲序列：設G=(V，E)是一個具有n個頂點的有向 圖，V中的頂點序
2018-11-28 13:08:53