Data Structures and Algorithm

This commit is contained in:
Kunwar
2021-10-12 17:39:34 +05:30
parent 66d088557c
commit f7d245563b
3 changed files with 259 additions and 0 deletions

View File

@@ -0,0 +1,42 @@
package tree.avl;
import java.util.Scanner;
public class AVLTreeHelper{
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
AVLTree avlTree = new AVLTree();
char ch;
do{
System.out.println("\nAVLTree Operations\n");
System.out.println("1. insert ");
System.out.println("2. search");
System.out.println("3. count nodes");
int choice = scanner.nextInt();
switch (choice)
{
case 1 :
System.out.println("Enter integer element to insert");
avlTree.insert( scanner.nextInt() );
break;
case 2 :
System.out.println("Enter integer element to search");
System.out.println("Search result : "+ avlTree.search( scanner.nextInt()));
break;
case 3 :
System.out.println("Nodes = "+ avlTree.countNodes());
break;
default :
System.out.println("Wrong Entry \n ");
break;
}
System.out.print("\nIn order : ");
avlTree.inorder();
System.out.println("\nDo you want to continue (Type y or n) \n");
ch = scanner.next().charAt(0);
} while (ch == 'Y'|| ch == 'y');
}
}