数据结构与算法(C#实现)系列---AVLTree（一）[5]

              avlb.attachsubtree(2,(avltree)this[1]);

              this.key=this[0].key;

              this[0]=this[0][0];

              this[1]=avlb;

              //调整两个节点的高度

              ((avltree)this.right).adjustheight();

              this.adjustheight();

         }

         protected void lrrotation()

         {