https://github.com/pratikkalein/cpp
https://github.com/pratikkalein/cpp
cpp
Last synced: about 1 month ago
JSON representation
- Host: GitHub
- URL: https://github.com/pratikkalein/cpp
- Owner: pratikkalein
- Created: 2022-04-07T12:22:27.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2022-04-11T11:14:26.000Z (about 4 years ago)
- Last Synced: 2025-01-10T14:25:52.809Z (over 1 year ago)
- Topics: cpp
- Language: C++
- Homepage: https://github.com/pratik-kale20/cpp
- Size: 471 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AVL Tree
AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes.
This programs include following operations on AVL Tree :
## Insert
1. Check if tree is empty or not
2. If value is less than root value
3. If value is greater than root value
4. If value is already present in tree
## Search
Search is implemented using recurssion. If the serach value is equal to root node it will return the node value. If not it will search further in left and right. If the value is not found it will return value not found.
## Traversal (With and Without Recursion)
For the non recursive functions stack is used.
- Inorder
- Preorder
- Postorder
## Output
