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

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

กันยายน 15, 2018, 06:30:43 AM
  • Hero Member
  • *****
  • กระทู้: 2076
    • ดูรายละเอียด

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