问题描述
我正在学习一些数据结构，但无法弄清Balanced BST和AVL树之间的区别。据我了解，AVL树是高度差
但是平衡二进制搜索树呢？这里有什么区别？
让我们举个例子：
我有一个已排序的数组{1,2,3,4,5}，如果将其转换为Balanced Binary Search Tree，则得到的PreOrder输出为3 1 2 4 5。但是，如果我将此数组的每个值插入AVL树中，则会得到PreOrder输出为2 1 4 3 5。
对此我感到很困惑。这里有我想念的东西吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）