ยินดีต้อนรับคุณ, บุคคลทั่วไป กรุณา เข้าสู่ระบบ หรือ ลงทะเบียน
พฤศจิกายน 18, 2018, 07:29:54 pm


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

bmKamBungX

  • Hero Member
  • *****
  • Posts: 1568
ต้นไม้ (องค์ประกอบข้อมูล) : A
« on: ตุลาคม 12, 2018, 11:38:27 am »
ต้นไม้ (อังกฤษ: Tree) เป็น แบบจำพวกข้อมูลนามธรรม ชนิดหนึ่ง มีลักษณะการจัดเรียงเป็นกิ่งก้านแตกกิ่งออกไป จะไม่มีวงวน (loop) โยงในสมาชิกตัวต่างๆโดยสมาชิกจะถูกเก็บเอาไว้ในชนิดข้อมูลประเภทวัตถุ (Object) หรือองค์ประกอบ (Structure) เรียกว่าเงื่อน (node) ซึ่งจะมี You are not allowed to view links. Register or Loginตัวแปรซึ่งเก็บเนื้อเก็บตัวชี้ (Pointer) ไปยังเงื่อนอื่นๆได้
ต้นไม้ถูกใช้เพื่อการจัดแจงข้อมูลที่เปรียบกันได้ (comparable) อย่างเร็วอย่างเช่น จำนวน หรือ การจัดเรียงลำดับความสำคัญของข้อมูล อาทิเช่น การคำนวณที่มีวงเล็บ เป็นต้น