Tạo BinaryTree bằng JavaScript

Hãy hiểu cách tạo và biểu diễn Binary Search Tree trong JavaScript. Trước tiên cần tạo class BinarySearchTree và định nghĩa thuộc tính Node trên nó.

Ví dụ

class BinarySearchTree {
  constructor() {
    // Khởi tạo phần tử root là 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 ta đã tạo một biểu diễn class cho BST. Chúng ta sẽ điền đầy class này khi tiến hành học các hàm sẽ thêm vào cấu trúc này.