feat: 리밸런싱에 필요한 도구 LL 회전, RR 회전 메서드 작성

Author: ksundong

yoonexample/src/main/java/search/binarysearchtree/AVLTreeNode.java

@@ -29,4 +29,28 @@ private int getEquilibriumFactor(BinaryTreeNode<E> binaryTreeNode) {
 
     return leftHeight - rightHeight;
   }
+
+  private BinaryTreeNode<E> rotateLL(BinaryTreeNode<E> binaryTreeNode) {
+    // LL 회전을 위한 준비
+    BinaryTreeNode<E> parentNode = binaryTreeNode;
+    BinaryTreeNode<E> childNode = parentNode.getLeftSubTree();
+
+    // LL 회전
+    parentNode.changeLeftSubTree(childNode.getRightSubTree());
+    childNode.changeRightSubTree(parentNode);
+
+    return childNode; // 변경된 루트 노드 반환
+  }
+
+  private BinaryTreeNode<E> rotateRR(BinaryTreeNode<E> binaryTreeNode) {
+    // RR 회전을 위한 준비
+    BinaryTreeNode<E> parentNode = binaryTreeNode;
+    BinaryTreeNode<E> childNode = parentNode.getRightSubTree();
+
+    // RR 회전
+    parentNode.changeRightSubTree(childNode.getLeftSubTree());
+    childNode.changeLeftSubTree(parentNode);
+
+    return childNode; // 변경된 루트 노드 반환
+  }
 }