ให้เราเข้าใจว่าเราจะสร้างและแสดงโครงสร้างการค้นหาแบบไบนารีใน Javascript ได้อย่างไร ก่อนอื่นเราต้องสร้างคลาส 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 ของเรา เราจะกรอกข้อมูลในชั้นเรียนนี้ในขณะที่เราดำเนินการเรียนรู้ฟังก์ชันที่เราจะเพิ่มลงในโครงสร้างนี้
