We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Trees
  4. Binary Search Tree : Insertion
  5. Discussions

Binary Search Tree : Insertion

Sort by

recency

|

581 Discussions

|

  • bonnemai
     + 0 comments

    Python: 

        def add_to_node(self, node, val): 
        if val<node.info:
            if node.left is None: 
                node.left=Node(val)
            else:
                self.add_to_node(node.left, val)
        elif val>node.info:
            if node.right is None: 
                node.right=Node(val)
            else:
                self.add_to_node(node.right, val)

    def insert(self, val):
        if self.root is None: 
            self.root=Node(val)
        else:
            self.add_to_node(self.root, val)

  • anhdt14
     + 0 comments
    Node * insert(Node * root, int data) {
        
        if (!root) {
            return new Node(data);
        }
        
        if (data < root->data) {
            root->left = insert(root->left, data);
        } else {
            root->right = insert(root->right, data);
        }

        return root;
    }

  • ahmet_alp77
     + 0 comments

    Java:

    public static Node insert(Node root,int data) {
    Node n = new Node(data);
    Node head = root;
    if (root == null) {
        root = n;
    }
    while (head != null) {
        if (data < head.data && head.left == null) {
            head.left = n;
            break;
        } else if (data < head.data && head.left != null) {
            head = head.left;
        } else if (data >= head.data && head.right != null) {
            head = head.right;
        } else if (data >= head.data && head.right == null) {
            head.right = n;
            break;
        }
    }
    return root;
}

  • wylliamjudd
     + 1 comment

    Doesn't seem to work properly in JavaScript.

  • blognetworks8
     + 0 comments

    I’ve been learning BST insertion to improve how my script executor handles commands. If you're into Roblox scripting, Delta Executor uses similar logic to run scripts smoothly — worth checking out for automation ideas.