12.5左高樹(高度優先左高樹，height-biased leftist tree, hblt)
12.5.1高度優先與寬度優先的最大及最小左高樹
考慮一棵二叉樹，它有一類特殊的節點交外部節點（external node），它代替樹中的空子樹。其餘節點叫做內部節點（internal node），內部節點是包括葉子節點的。增加了外部節點的二叉樹叫做擴充二叉樹（extended binary tree）
高度優先左高樹（height-biased leftist tree,hblt)：當且僅當一棵二叉樹的任何乙個內部節點的左孩子的s值都大於或等於右孩子的s，即s(l of x)>=s(r of x).
節點的s值s(x),是指從節點x到其子樹的外部節點的所有路徑中最短的一條。s= 0 (當x是外部節點時)，或者 min+1 (x為內部節點，l,r是x的左右孩子)。
12.5.2最大/最小hblt（max/min hblt）：一棵hblt同時還是大根樹/小根樹。
12.5.3重量優先左高樹（weight-biased leftist tree, wblt）:一棵二叉樹的任一內部節點的左孩子的w值都大於或等於右孩子的w值。
資料結構與演算法之左高樹
左高樹的定義 設x是擴充二叉樹的乙個結點，並令left child x 和right child x 分別表示內部結點的左 右兒子。定義shortest x 為從x到乙個外部結點的最短路程長度。令s x 為從節點x到它的子樹的外部節點的所有路徑中最短的一條，根據s x 的定義可知，若x是外部節點，則...
資料結構 左式堆
左式堆 同二叉堆一樣具有結構性和堆序性。惟一的區別是 左式堆不是理想平衡的，而實際上是趨於不平衡的。零路徑長 npl x 從節點x到乙個沒有兩個兒子節點的最短路徑長。左式堆要求對於堆中的每乙個節點x，左兒子的零路徑長至少與右兒子的零路徑長一樣大。左式堆的結構宣告 struct treenode ty...
資料結構 樹
樹的概念 1.家族樹 在現實生活中，有入如下血統關係的家族可用樹形圖表示 張源有三個孩子張明 張亮和張麗 張明有兩個孩子張林和張維 張亮有三個孩子張平 張華和張群 張平有兩個孩子張晶和張磊。以上表示很像一棵倒畫的樹。其中 樹根 是張源，樹的 分支點 是張明 張亮和張平，該家族的其餘成員均是 樹葉 而...