1

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

4

1 回答 1

1

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

希望这可以帮助！

于 2013-11-03T23:32:23.553 回答