Breaking News: Grepper is joining You.com. Read the official announcement!

bst in javascript

Itchy Ibex answered on February 11, 2024 Popularity 4/10 Helpfulness 1/10

answer bst in javascript

bst in javascript

Comment

class Node {
    constructor(key, left = null, right = null) {
        this.key = key;
        this.left = left;
        this.right = right;
    }
}

class BinarySearchTree {
    constructor() {
        this.root = null;
    }

    // Insert a key into the BST
    insert(key) {
        this.root = this._insert(this.root, key);
    }

    _insert(root, key) {
        if (root === null) {
            return new Node(key);
        }

        if (key < root.key) {
            root.left = this._insert(root.left, key);
        } else if (key > root.key) {
            root.right = this._insert(root.right, key);
        }

        return root;
    }

    // Search for a key in the BST
    search(key) {
        return this._search(this.root, key);
    }

    _search(root, key) {
        if (root === null || root.key === key) {
            return root;
        }

        if (key < root.key) {
            return this._search(root.left, key);
        } else {
            return this._search(root.right, key);
        }
    }

    // In-order traversal of the BST (returns an array of keys)
    inOrderTraversal() {
        const result = [];
        this._inOrderTraversal(this.root, result);
        return result;
    }

    _inOrderTraversal(root, result) {
        if (root !== null) {
            this._inOrderTraversal(root.left, result);
            result.push(root.key);
            this._inOrderTraversal(root.right, result);
        }
    }
}

// Example usage:
const bst = new BinarySearchTree();
bst.insert(50);
bst.insert(30);
bst.insert(70);
bst.insert(20);
bst.insert(40);
bst.insert(60);
bst.insert(80);

console.log("In-Order Traversal:", bst.inOrderTraversal());

const searchResult = bst.search(40);
console.log("Search Result for 40:", searchResult ? `Found key ${searchResult.key}` : "Key not found");

Popularity 4/10 Helpfulness 1/10 Language javascript

Source: chat.openai.com

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Feb 11 2024

Itchy Ibex

0 Answers Avg Quality 2/10

bst in javascript

Contents

More Related Answers

bst in javascript

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.