AVL 树必须满足 BST 的特征才能被视为 AVL 树吗？ [关闭]答案

【问题标题】：Must an AVL tree satisfy the characteristics of a BST to be considered an AVL tree? [closed]AVL 树必须满足 BST 的特征才能被视为 AVL 树吗？ [关闭]
【发布时间】：2013-11-03 23:25:39
【问题描述】：

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

【问题讨论】：

这个问题似乎是题外话，因为它是关于计算机科学的。另外，我希望你能搜索到这个。
@MitchWheat- 我实际上认为这很难搜索。我在一门离散数学课程中教授了 BST 之外的 AVL 树的形状。

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

【解决方案1】：

通常，术语 AVL 树是指平衡二叉搜索树数据结构。没有理由不能谈论 AVL 树来引用树的形状而不是该形状表示的数据结构，这样做通常很有用（例如，如果您想要在 AVL 树结构之上实现顺序统计树）。

希望这会有所帮助！

【讨论】：