height-biased leftist tree的意思|示意
美 / /
英 / /
高度偏左树
height-biased leftist tree的网络常见释义
高度优先左高树 增加了外部节点的二叉树叫做扩充二叉树(extended binary tree) 高度优先左高树(height-biased leftist tree,HBLT):当且仅当一棵二叉树的任何一个内部节点的左孩子的s值都大于或等于右孩子的s,即s(L of x)>=s(R of x).