โหนด (วิทยาการคอมพิวเตอร์)

โหนด (อังกฤษ: node) คือ หน่วยพื้นฐานของโครงสร้างข้อมูล อาทิเช่น รายการโยง และ ต้นไม้ (โครงสร้างข้อมูล) โหนดบรรจุข้อมูลไว้ และ ลิงก์เชื่อมต่อกับโหนดอื่น ลิงก์ระหว่างโหนดมักจะใช้พ้อยเตอร์ (pointer: ตัวแปรที่ใช้เก็บตำแหน่งที่อยู่ของตัวแปร) ในการเชื่อมต่อโหนดเข้าด้วยกัน

ในทฤษฎีกราฟ รูปภาพนี้แสดงถึงรูปแบบโครงข่ายแบบง่าย ๆ ตัวเลขหนึ่งตัว แทนโหนดหนึ่งโหนด

โหนดและต้นไม้

โครงข่ายโหนดที่มีโครงสร้างเป็น ต้นไม้แบบทวิภาค มีขนาด 9 และความสูง 3 โดยมีโหนดรากทีมีค่าเท่ากับ 2

โหนดมักจะมีการจัดโครงสร้างอยู่ในรูปของต้นไม้ โหนดหนึ่งตัวแสดงถึงข้อมูลที่บรรจุอยู่ในโครงสร้างข้อมูลหนึ่งอัน โหนดหนึ่งอันอาจบรรจุค่า, สถานะ หรือ โครงสร้างข้อมูลอิสระ โหนดหนึ่งตัวจะมีโหนดที่ให้กำเนิดเพียงหนึ่งโหนด เรียกว่า โหนดพ่อแม่ (parent note) จุดที่อยู่สูงที่สุดในโครงสร้างต้นไม้ เราจะเรียกว่า โหนดราก (root node) ซึ่งไม่มีโหนดพ่อแม่ แต่ทำหน้าที่เป็นโหนดต้นกำเนิดของโหนดทุก ๆ โหนดที่อยู่ใต้มันลงไป ความสูงของโครงสร้างโหนดวัดได้โดยการนับจากโหนดต้นกำเนิด ไปถึงโหนดใบที่อยู่ใต้สุด ความลึกของโหนดตัวหนึ่งหาได้โดยนับจากระยะห่างของมันจากโหนดราก ฉะนั้นโหนดราก (root node) จะถือว่ามีความลึกเท่ากับ 0 เราสามารถตรวจพบข้อมูลได้ทั่วโครงข่าย ที่อยู่ IP ใช้ระบบโครงสร้างโหนดนี้ในการหาพิกัดที่อยู่ในโครงข่าย

คำนิยาม

ลูก (child): โหนดที่ขยายออกมาจากโหนดอื่น เช่น คอมพิวเตอร์ที่ต่อกับอินเทอร์เน็ต จะถือว่าเป็นโหนดลูกของอินเทอร์เน็ต ส่วนอินเทอร์เน็ตจะถือว่าเป็น โหนดพ่อแม่ของคอมพิวเตอร์

"ถ้า C เป็นโหนดลูกของ A, A คือโหนดพ่อแม่ของโหนด C"

ดีกรี (degree): จำนวนโหนดลูกของโหนดใด ๆ

ความลึก (depth): ความลึกของโหนด A คือระยะห่างจากโหนด A ถึง โหนดราก โหนดรากถือว่ามีความลึกเท่ากับ 0

เอจ/ขอบ (edge): การเชื่อมต่อระหว่างโหนด

ป่า (forest): กลุ่มของโครงสร้างต้นไม้

ความสูง (height): ความสูงของโหนดนับจากโหนดต้นกำเนิด ไปถึงโหนดใบที่อยู่ใต้สุด

โหนดใบ (leaf node): โหนดที่ไม่มีโหนดลูก

โหนดราก (root node): โหนดไม่มีโหนดพ่อแม่ อยู่ลึกที่สุดในกลุ่มโหนด เป็นโหนดต้นกำเนิดของโหนดทุกอันในโครงข่าย

โหนดพี่น้อง (sibling node): โหนดที่มีโหนดพ่อแม่โหนดเดียวกัน