在動態分析程式效能時，遇到了支配樹這個概念，下面詳細解釋一下什麼叫做支配樹。
支配樹（dominator tree）
支配樹展示了記憶體匯出檔案中最大的物件。
支配樹是用來研究使得其它物件存活的物件的強有力工具。
支配樹是將原來記憶體中的應用關係圖轉化為乙個樹形結構，這個樹形結構的特點是：
所有節點的兒子節點都會因為父節點的死亡而變得不可達，因而也就處於死亡狀態。
上面這幅圖簡要的說明了支配樹的建立過程。（圖來自於哈工大2018春軟體構造課程）
如果到達左邊的圖的乙個節點的所有路徑中都包含節點x，那麼節點x在樹結構中就因該是該節點的祖先節點。
如果在原來的圖中兩點距離最近，就設定為父子節點。
軟體構造 課堂筆記3
本文內容主要基於老師上課的內容，以及上課的ppt 類 靜態的 物件 執行時存在的動態的 上圖是基於時間的計費系統 例，乙個程式，程式中的所有物件通過名為id的成員變數來儲存唯一的id，如何管理id？一種比較好的實踐方式是，將id的建立全部放在newid 函式中，這樣只需要呼叫newid 函式，而不需...
軟體需求工程 課堂筆記2
本文擷取了上課的一部分內容 ieee的需求定義 ieee1990 1 使用者為了解決問題或達到某些目標所需要的條件或能力 2 系統或系統部件為了滿足合同 標準 規範或其它正式文件所規定的要求而需要具備的條件或能力 3 對 1 或 2 中的乙個條件或一種能力的一種文件化表述。此處只講少部分的內容，或者...
軟體構造複習2
外部質量和內部質量 外部質量影響使用者，內部質量影響軟體本身和他的開發者，外部 質量取決於內部質量。最後只有外部質量起作用。外部質量 1.正確性 按照預先定義的 規約 執行，最重要的質量指標 健壯性 針對異 常情況的處理，出現異常時不要 崩潰 未被 specification 覆蓋的情況即為 異常情...