자바스크립트를 사용하여 BinaryTree 만들기

자바스크립트에서 이진 검색 트리를 만들고 표현하는 방법을 이해합시다. 먼저 BinarySearchTree 클래스를 만들고 여기에 Node 속성을 정의해야 합니다.

예시

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

우리는 단순히 BST 클래스의 클래스 표현을 만들었습니다. 이 구조에 추가할 함수를 계속 학습하면서 이 클래스를 채울 것입니다.