标签： binary-search-tree avl-tree
我正在学习一些数据结构，但无法弄清Balanced BST和AVL树之间的区别。据我了解，AVL树是高度差<= 1的平衡树。
但是平衡二进制搜索树呢？这里有什么区别？
让我们举个例子：
我有一个已排序的数组{1,2,3,4,5}，如果将其转换为Balanced Binary Search Tree，则得到的PreOrder输出为3 1 2 4 5。但是，如果我将此数组的每个值插入AVL树中，则会得到PreOrder输出为2 1 4 3 5。
{1,2,3,4,5}
3 1 2 4 5
2 1 4 3 5
对此我感到很困惑。这里有我想念的东西吗？