高度平衡二元树

【高度平衡二元树】基础信息( 英文,繁体)

英文 height balanced binary tree
繁体 高度平衡二元樹

【高度平衡二元树】是什么意思

一种资料结构。二元树树根的左右二子树为Tl和Tr,且满足:

(1)两子树高度最多相差1,即h(Tl)-h(Tr)≦1;

(2)Tl和Tr本身也是高度平衡的二元树。

高度平衡二元树的节点增加或删除时,应适当调整其结构使之保持平衡性。此类二元树适于电脑资料查找与插入。

【高度平衡二元树】相关的组词

【高】组词

【度】组词

【平】组词

【衡】组词

【二】组词

【元】组词

【树】组词

热门词语