本文介绍了支配树(Dominator Tree)算法在鸿蒙系统 ArkTS 内存分析工具中的应用。为应对淘宝 App 鸿蒙版因内存溢出导致的 Crash 问题,作者构建了一套从客户端采集内存快照、服务端自动分析的工具链。文中对比了多种支配树构建算法(如朴素算法、Lengauer-Tarjan 算法和迭代算法),并说明选用优化后的迭代算法的原因:实现简单、便于验证、且适合存在大量循环引用的内存图结构。