Tạo BinaryTree bằng Javascript

Hãy cho chúng tôi hiểu cách chúng tôi sẽ tạo và biểu diễn cây tìm kiếm nhị phân trong Javascript. Đầu tiên chúng ta cần tạo lớp BinarySearchTree và xác định một Node thuộc tính trên đó.

Ví dụ

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;
   }
};

Chúng tôi chỉ đơn giản là tạo ra một đại diện lớp của lớp BST của chúng tôi. Chúng tôi sẽ điền vào lớp này khi chúng tôi tiếp tục tìm hiểu các hàm mà chúng tôi sẽ thêm vào cấu trúc này.