แต่ละองค์ประกอบในแผนผังเป็นโหนด เราจำเป็นต้องกำหนดโหนดก่อนที่เราจะดำเนินการกำหนดต้นไม้ไบนารีเนื่องจากต้นไม้ประกอบด้วยโหนด เราจะสร้างคำจำกัดความของโหนดแบบง่ายๆ ที่มี 3 คุณสมบัติ ได้แก่ ซ้าย ขวา และข้อมูล
-
ซ้าย − นี่ถือเป็นการอ้างอิงถึงลูกด้านซ้ายของโหนดนี้
-
ใช่ − นี่ถือเป็นการอ้างอิงถึงลูกที่ถูกต้องของโหนดนี้
-
ข้อมูล − นี่ถือเป็นการอ้างอิงถึงข้อมูลที่เราต้องการเก็บไว้ในโหนดนี้
ให้เราดูการแสดงโค้ดของโครงสร้างดังกล่าว
ตัวอย่าง
class Node {
constructor(data, left = null, right = null) {
this.data = data;
this.left = left;
this.right = right;
}
} เราได้กำหนดโครงสร้างข้อมูลโหนดด้วยตัวสร้างที่รับคุณสมบัติ 3 อย่าง ข้อมูลซ้ายและขวา ส่วนใหญ่เราจะสร้างโหนดที่มีคุณสมบัติ null ด้านซ้ายและขวา เนื่องจากเราจะใส่ค่าที่ leaf
เพื่อความสะดวกในการใช้งาน เราจะกำหนด Node เป็นคุณสมบัติของคลาส BinarySearchTree ที่เราจะสร้างขึ้นเพื่อให้คลาสนี้อยู่ในที่ที่เราใช้
โปรดทราบว่าโหนดดังกล่าวที่มีคุณสมบัติ 2 ด้านซ้ายและขวาชัดเจนเป็นสิ่งจำเป็นสำหรับไบนารีทรี สำหรับต้นไม้หลายทาง เช่น ต้นไม้ B หรือ ต้นไม้ B+ เรากำหนดคุณสมบัติที่เรียกว่า ลูก ซึ่งเป็นอาร์เรย์ (หรือคอนเทนเนอร์อื่นๆ เช่น โครงสร้างข้อมูล)
