标签: data-structures tree binary-tree binary-search-tree avl-tree
或者AVL树只表征一棵树,其中所有子树的高度平衡最多为1?
答案 0 :(得分:1)
通常,术语AVL树指的是平衡二叉搜索树数据结构。没有理由你不能谈论AVL树来引用树的形状而不是那个形状所代表的数据结构,这通常很有用(例如,如果你想在AVL树结构之上实现一个order-statistic树。)
希望这有帮助!