高度優先左高樹(HBLT) - Ｃ語言

相關概念：node 左高樹(leftist tree)將樹中的節點分爲兩類：數據結構 外部節點：用於代替樹中的空子樹；其他節點均叫作內部節點．內部節點就是咱們所能看到的樹中的每一個真實節點，若是某個節點的左子樹爲空，那它的這個左子樹就是外部節點．外部節點的引入，其實主要是爲了下面s(x)這個概念的計算，並不具有其它實際意義．函數 s(x)爲節點x至它的子樹的外部節點的全部路徑中最短的那一條．好比根

>>阅读原文<<