AVL树不平衡

问题描述 投票:0回答:0

我目前正在研究 AVL 树和
我有一个来自 youtube 的 AVL 树示例:

         4
        /
       3
      /
     2
    / \
   1   0

因为它是不平衡的,所以必须发生旋转。
这就是我目前拥有的。

 1.           2.            3.
      4          3             3                 1 
     /          / \           / \               / \
    3          2   4         1   4             2   3
   /    ->    / \       ->      / \      ==       / \
  2          1   0             2   0             0   4
 / \
1   0

我不太确定我在第 2 步节点 2
中做了什么,因为我将它向左旋转
它会自动排列成这样吗:

    |
    1
   / \
  0   2
binary-search-tree avl-tree
© www.soinside.com 2019 - 2024. All rights reserved.