AVL树是否必须满足BST的特征才能被视为AVL树?

时间:2013-11-03 23:25:39

标签: data-structures tree binary-tree binary-search-tree avl-tree

或者AVL树只表征一棵树,其中所有子树的高度平衡最多为1?

1 个答案:

答案 0 :(得分:1)

通常,术语AVL树指的是平衡二叉搜索树数据结构。没有理由你不能谈论AVL树来引用树的形状而不是那个形状所代表的数据结构,这通常很有用(例如,如果你想在AVL树结构之上实现一个order-statistic树。)

希望这有帮助!