feat: add rebalance function

Author: soloVlad

binary_search_tree/Tree.js

@@ -178,6 +178,15 @@ class Tree {
     );
   }
 
+  rebalance() {
+    if (this.checkIsBalanced()) return;
+
+    const arrayOfNodes = this.levelOrder((node) => node.data);
+    this.root = this.buildTree(arrayOfNodes);
+
+    return this.root;
+  }
+
   print(node = this.root, prefix = "", isLeft = true) {
     if (node === null) {
       return;

binary_search_tree/index.js

@@ -32,5 +32,5 @@ console.log(tree.checkIsBalanced());
 
 tree.insert(2.5);
 tree.print();
-
-console.log(tree.checkIsBalanced());
+tree.rebalance();
+tree.print();