โหนดและต้นไม้ โครงข่ายโหนดที่มีโครงสร้างเป็น
ต้นไม้แบบทวิภาค มีขนาด 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) : โหนดที่มีโหนดพ่อแม่โหนดเดียวกัน
อ้างอิง "tree (data structure)". National Institute of Standards and Technology. Archived from the original on 2014-11-24. "Simply Scheme: Introducing Computer Science ch 18: Trees". College Of Engineering, University of California, Berkeley. Archived from the original on 2013-12-22. Teukolsky, Roselyn (2013). Barron's AP Computer Science A 978-1-4380-0152-4 .
โหนด, ทยาการคอมพ, วเตอร, โหนด, งกฤษ, node, หน, วยพ, นฐานของโครงสร, างข, อม, อาท, เช, รายการโยง, และ, นไม, โครงสร, างข, อม, โหนดบรรจ, อม, ลไว, และ, งก, เช, อมต, อก, บโหนดอ, งก, ระหว, างโหนดม, กจะใช, อยเตอร, pointer, วแปรท, ใช, เก, บตำแหน, งท, อย, ของต, วแปร, ใน. ohnd xngkvs node khux hnwyphunthankhxngokhrngsrangkhxmul xathiechn raykaroyng aela tnim okhrngsrangkhxmul ohndbrrcukhxmuliw aela lingkechuxmtxkbohndxun lingkrahwangohndmkcaichphxyetxr pointer twaeprthiichekbtaaehnngthixyukhxngtwaepr inkarechuxmtxohndekhadwykninthvsdikraf rupphaphniaesdngthungrupaebbokhrngkhayaebbngay twelkhhnungtw aethnohndhnungohndohndaelatnim aekikh okhrngkhayohndthimiokhrngsrangepn tnimaebbthwiphakh mikhnad 9 aelakhwamsung 3 odymiohndrakthimikhaethakb 2 ohndmkcamikarcdokhrngsrangxyuinrupkhxngtnim ohndhnungtwaesdngthungkhxmulthibrrcuxyuinokhrngsrangkhxmulhnungxn ohndhnungxnxacbrrcukha sthana hrux okhrngsrangkhxmulxisra ohndhnungtwcamiohndthiihkaenidephiynghnungohnd eriykwa ohndphxaem parent note cudthixyusungthisudinokhrngsrangtnim eracaeriykwa ohndrak root node sungimmiohndphxaem aetthahnathiepnohndtnkaenidkhxngohndthuk ohndthixyuitmnlngip khwamsungkhxngokhrngsrangohndwdidodykarnbcakohndtnkaenid ipthungohndibthixyuitsud 1 khwamlukkhxngohndtwhnunghaidodynbcakrayahangkhxngmncakohndrak channohndrak root node cathuxwamikhwamlukethakb 0 erasamarthtrwcphbkhxmulidthwokhrngkhay thixyu IP ichrabbokhrngsrangohndniinkarhaphikdthixyuinokhrngkhay 2 khaniyam 3 aekikh luk child ohndthikhyayxxkmacakohndxun echn khxmphiwetxrthitxkbxinethxrent cathuxwaepnohndlukkhxngxinethxrent swnxinethxrentcathuxwaepn ohndphxaemkhxngkhxmphiwetxr tha C epnohndlukkhxng A A khuxohndphxaemkhxngohnd C dikri degree canwnohndlukkhxngohndid khwamluk depth khwamlukkhxngohnd A khuxrayahangcakohnd A thung ohndrak ohndrakthuxwamikhwamlukethakb 0exc khxb edge karechuxmtxrahwangohndpa forest klumkhxngokhrngsrangtnimkhwamsung height khwamsungkhxngohndnbcakohndtnkaenid ipthungohndibthixyuitsudohndib leaf node ohndthiimmiohndlukohndrak root node ohndimmiohndphxaem xyulukthisudinklumohnd epnohndtnkaenidkhxngohndthukxninokhrngkhayohndphinxng sibling node ohndthimiohndphxaemohndediywknxangxing aekikh tree data structure National Institute of Standards and Technology Archived from the original on 2014 11 24 Simply Scheme Introducing Computer Science ch 18 Trees College Of Engineering University of California Berkeley Archived from the original on 2013 12 22 Teukolsky Roselyn 2013 Barron s AP Computer Science A Barron s ISBN 978 1 4380 0152 4 ekhathungcak https th wikipedia org w index php title ohnd withyakarkhxmphiwetxr amp oldid 8866804, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ , อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
