https://github.com/sonigarima/data_structures_assignments
The assignments of our Data Structures and Algorithms Course.
https://github.com/sonigarima/data_structures_assignments
avl-tree cpp17
Last synced: about 1 month ago
JSON representation
The assignments of our Data Structures and Algorithms Course.
- Host: GitHub
- URL: https://github.com/sonigarima/data_structures_assignments
- Owner: SoniGarima
- Created: 2020-04-24T08:12:08.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2020-10-03T08:58:36.000Z (over 5 years ago)
- Last Synced: 2025-01-02T08:27:56.383Z (over 1 year ago)
- Topics: avl-tree, cpp17
- Language: C++
- Homepage:
- Size: 14.6 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# BinarySearchTrees
A Binary Search Tree (BST) is a tree in which all the nodes follow the below-mentioned properties −
The left sub-tree of a node has a key less than or equal to its parent node's key.
The right sub-tree of a node has a key greater than to its parent node's key.
Following is a pictorial representation of BST −
Basic Operations
Following are the basic operations of a tree −
Search − Searches an element in a tree.
Insert − Inserts an element in a tree.
In-order Traversal − Traverses a tree in an in-order manner.
Remove - removes a key from the tree.