组词典 词语

高度平衡二元树

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

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

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

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

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

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

浏览历史