軟件構造課堂延伸（2） 支配樹

在動態分析程序性能時，遇到了支配樹這個概念，下面詳細解釋一下什麼叫做支配樹。 支配樹（Dominator tree） 支配樹展示了內存導出文件中最大的對象。 支配樹是用來研究使得其它對象存活的對象的強有力工具。 支配樹是將原來內存中的應用關係圖轉化爲一個樹形結構，這個樹形結構的特點是： 所有節點的兒子節點都會因爲父節點的死亡而變得不可達，因而也就處於死亡狀態。 上面這幅圖簡要的說明了支配樹的建立過

>>阅读原文<<