data-structures - AVL 树必须满足 BST 的特征才能被视为 AVL 树吗？

Question

还是 AVL 树仅表征所有子树的高度平衡最多为 1 的树？

Answer 1

通常，术语 AVL 树是指平衡二叉搜索树数据结构。没有理由你不能谈论 AVL 树来指代树的形状而不是由该形状表示的数据结构，这样做通常很有用（例如，如果你想实现一个订单统计AVL 树结构顶部的树）。

希望这可以帮助！