Creating a BinaryTree using Javascript



Let us understand how we're going to create and represent a binary search tree in Javascript. We'll first need to create the class BinarySearchTree and define a property Node on it. 

Example

class BinarySearchTree {    constructor() {       // Initialize a root element to null.       this.root = null;    } } BinarySearchTree.prototype.Node = class {    constructor(data, left = null, right = null) {       this.data = data;       this.left = left;       this.right = right;    } };

We've simply created a class representation of our BST class. We'll fill this class in as we proceed to learn functions that we'll add to this structure.

Updated on: 2020-06-15T11:30:40+05:30

288 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements