SS25

Author: yani5752000

aVL/src/main/java/com/mycompany/avl/AVL.java

@@ -13,18 +13,53 @@ public class AVL {
     Node root;
     class Node{
         int item;
-        int height;
+        int balance;
         Node left, right;
 
         public Node(int key){
             item = key;
-            height = 0;
+            balance = 0;
             left = null;
             right = null;
         }
     }
 
     void insert(int number){
+        if(root == null){
+            root = new Node(number);
+            root.balance = 0;
+            return;
+        }
+        if(root.left == null && root.right == null){
+            if(number < root.item){
+                Node left = new Node(number);
+                left.balance = 0;
+                root.left = left;
+                root.balance = 1;
+                return;
+            } else {
+                Node right = new Node(number);
+                right.balance = 0;
+                root.right = right;
+                root.balance = -1;
+                return;
+            }
+        }
+        if(root.left == null){
+            if(number < root.item ){
+                Node left = new Node(number);
+                left.balance = 0;
+                root.left = left;
+                root.balance++;
+                return;
+            }else if(number < root.left.item) {
+                Node left = new Node(root.item);
+                left.balance = 0;
+                root.left = left;
+                root.item = number;
+                root.balance++;
+            }
+        }
         if(number < root.item){
             if(root.height <= 0){
                 AVL a = new AVL();