Skip to content

Added binary_search_tree_insertion #215

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

alok1211
Copy link

  • Binary search tree (BST) is a special type of tree which follows the following rules −
    left child node’s value is always less than the parent Note
    right child node has a greater value than the parent node.
    all the nodes individually form a binary search tree.
  • Search operation in BST
    Performing a search in a binary search tree,
    We need to search for a key in the tree. For this, We will compare the key with the root node of the tree.
  • Insertion operation in BST
    Insertion operation in a BST takes place at the leaf node of the tree for insertion we will start the comparison of the node with the root node and find the correct position of the node and then place it. The following example will make it more clear to you.

@KhushbooGoel01
Copy link
Owner

@alok1211 use correct naming and file conventions.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants