ผู้เขียน หัวข้อ: ต้นไม้ (องค์ประกอบข้อมูล) : A  (อ่าน 5 ครั้ง)

0 สมาชิก และ 1 บุคคลทั่วไป กำลังดูหัวข้อนี้

ตุลาคม 05, 2018, 03:16:48 AM
  • Hero Member
  • *****
  • กระทู้: 1038
    • ดูรายละเอียด

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