สวัสดี บุคคลทั่วไป

ต้นไม้ (องค์ประกอบข้อมูล) : A

  • 0 ตอบ
  • 250 อ่าน
ต้นไม้ (องค์ประกอบข้อมูล) : A
« เมื่อ: ตุลาคม 14, 2018, 10:07:13 AM »
ต้นไม้ (อังกฤษ: Tree) เป็น แบบจำพวกข้อมูลนามธรรม ชนิดหนึ่ง มีลักษณะการจัดเรียงเป็นกิ่งก้านแตกกิ่งออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆโดยสมาชิกจะถูกเก็บเอาไว้ในชนิดข้อมูลประเภทวัตถุ (Object) หรือองค์ประกอบ (Structure) เรียกว่าเงื่อน (node) ซึ่งจะมีเว็บแทงบอลตัวแปรซึ่งเก็บเนื้อเก็บตัวชี้ (Pointer) ไปยังเงื่อนอื่นๆได้
ต้นไม้ถูกใช้เพื่อการจัดแจงข้อมูลที่เปรียบกันได้ (comparable) อย่างเร็วอย่างเช่น จำนวน หรือ การจัดเรียงลำดับความสำคัญของข้อมูล อาทิเช่น การคำนวณที่มีวงเล็บ เป็นต้น