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).