數據結構與算法之左高樹

知識點來源於參考書籍《數據結構、算法與應用》，本人僅做整理與記錄，方便往後複習查看。算法 左高樹的定義：數組       設x是擴充二叉樹的一個結點，並令left_child(x)和right_child(x)分別表示內部結點的左、右兒子。定義shortest(x)爲從x到一個外部結點的最短路程長度。數據結構       令s (x)爲從節點x到它的子樹的外部節點的全部路徑中最短的一條，根據s(x

>>阅读原文<<