数据结构——左高树

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{s(L), s(R)}+1 (x为内部节点，L,R是x的左右孩子)。

12.5.2最大/最小HBLT（max/min HBLT）：一棵HBLT同时还是大根树/小根树。

12.5.3重量优先左高树（weight-biased leftist tree, WBLT）:一棵二叉树的任一内部节点的左孩子的w值都大于或等于右孩子的w值。