二进制搜索树,如何旋转此树以平衡

我试图旋转一棵树来保持平衡,但是我在这个例子中遇到了困难。我不太确定我在这里做错了什么。

我在树下的节点30处有L/R高度差1。所以,我想这棵树是平衡的。

     30
    /  \
   20  60
  /  \
 10  25 

我在这里加了22,这是加了22之后得到的结果。

     30
    /  \
   20  60
  /  \
 10  25
    /
   22

在节点20处,L/R高度差为1,但在节点30处,L/R高度差为2。所以,我想它已经不平衡了。我试着向右旋转树来平衡它,但我正在树下。

    20
   /  \
  10  30
     /  \
    25  60
   /
  22

旋转后,节点20的L/R高度差仍为2。

我哪里做错了?这棵树能用旋转来平衡吗?

我可以使用下面的排序数组方法来平衡树,但是在这个例子中,我对旋转平衡感到非常困惑。

     22              25
    /  \            /  \
   20   30         20   30
  /    /  \       /  \   \
 10   25  60     10  22   60