สารบัญ:
คำจำกัดความ - รูตโหนดหมายถึงอะไร
โหนดรูทเป็นโหนดบนสุดหรือโหนดด้านล่างในโครงสร้างข้อมูลทรีขึ้นอยู่กับวิธีที่ทรีแสดงภาพ
โหนดรูทอาจได้รับการพิจารณาว่าเป็นสุดยอดถ้าภาพที่แสดงนั้นเป็นจากบนลงล่างหรือล่างถ้าเป็นจากล่างขึ้นบน การเปรียบเทียบคือต้นไม้เริ่มต้นที่รากแล้วขึ้นไปที่มงกุฎของมันดังนั้นโหนดแรกจึงถูกพิจารณาว่าเป็นราก
Techopedia อธิบายรูตโหนด
ในโครงสร้างข้อมูลทรีโหนดรูทเป็นโหนดแรกหรือโหนดพาเรนต์ โดยทั่วไปโหนดอาจมีโหนดพาเรนต์และโหนดลูก แต่เนื่องจากโน้ตรูทเป็นโหนดแรกจึงมีโหนดลูกเท่านั้น
รูทโหนดนั้นเหมือนกับโหนดใด ๆ เนื่องจากเป็นส่วนหนึ่งของโครงสร้างข้อมูลซึ่งประกอบด้วยฟิลด์หนึ่งฟิลด์ขึ้นไปพร้อมลิงก์ไปยังโหนดอื่นและมีฟิลด์ข้อมูล มันเกิดขึ้นเป็นโหนดแรก ในเรื่องนี้โหนดใด ๆ สามารถเป็นรูทโหนดที่สัมพันธ์กับตัวมันเองและลูกของมันถ้าส่วนของต้นไม้นั้นถูกเลือกอย่างเป็นกลาง
