https://github.com/jeffreywijaya100/avl-tree

Insertion, Deletion, Traversal using AVL Tree
https://github.com/jeffreywijaya100/avl-tree

avl-implementations avl-tree avl-tree-code avl-tree-implementations avltree c data-structures datastructures

Last synced: 29 days ago
JSON representation

Insertion, Deletion, Traversal using AVL Tree

• Host: GitHub
• URL: https://github.com/jeffreywijaya100/avl-tree
• Owner: jeffreywijaya100
• Created: 2024-10-14T16:58:34.000Z (2 months ago)
• Default Branch: main
• Last Pushed: 2024-10-14T17:04:54.000Z (2 months ago)
• Last Synced: 2024-10-20T01:32:09.182Z (2 months ago)
• Topics: avl-implementations, avl-tree, avl-tree-code, avl-tree-implementations, avltree, c, data-structures, datastructures
• Language: C++
• Homepage:
• Size: 4.88 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# AVL-Tree

## a.	Into empty AVL Tree:

i.	Insert the following values: 6, 27, 19, 11, 36, 14, 81, 63, 75

ii.	Delete the following values: 14, 75, 36, 19, 11

## b. Write a program to insert, delete and print datas from AVL Tree insertion in C Program

![image](https://github.com/user-attachments/assets/d48bd9a4-1ffa-4165-a105-58547c9a26d4)

i.	Insertion

In this menu, the program will asked the value that the user want to insert into AVL tree. Do the insertion in (a).

![image](https://github.com/user-attachments/assets/3a30b051-d3c8-4aad-bcf4-556b3d68dc13)

 

ii.	Deletion

In this menu, the program will asked the value that the user want to delete from AVL tree. If the value is found in the tree, than it will be deleted otherwise the program gives message ‘data not found’. Do the deletion in (a).

![image](https://github.com/user-attachments/assets/87b0cc13-2a97-4238-bfab-32a14b4d422a)

![image](https://github.com/user-attachments/assets/b2e4f969-892e-43df-948e-0a81c8b57e4c)

 

 

iii.	Traversal

In this menu, the program will print all datas from AVL tree in preorder, inorder and postorder

![image](https://github.com/user-attachments/assets/fc921b20-5338-4d7e-be70-c301bf7b0516)

 

iv.	Exit

![image](https://github.com/user-attachments/assets/67bd53ec-91fd-4f1b-9efd-f23caa1e4cb2)