การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล

หมวดสำหรับแบ่งบันความ รู้ต่างๆ จะมีหมวดย่อยๆ ในหมวดนี้ เช่น php, SQL, XML, CSS

Moderator: mindphp, ผู้ดูแลกระดาน

rangsan
PHP Hero Member
PHP Hero Member
โพสต์: 199
ลงทะเบียนเมื่อ: 30/04/2018 9:44 am

การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล

โพสต์ที่ยังไม่ได้อ่าน โดย rangsan »

Traversal Algorithms

คือ การที่เรานั้นเข้าถึง Node ต่าง ๆ เพื่อประมวลผลบางอย่างที่ต้องการกระทำกับโหนดนั้น ๆ Traversal เป็นการปฏิบัติการหนึ่งที่มีความสำคัญมากใน Binary Tree หรือที่เราเรียกว่า การท่องไปใน Binary Tree การที่เรานั้นได้ทำการท่องไปยัง Binary Tree นั้นจะมีรูปแบบแผน เพื่อที่จะสามารถเข้าถึง Node ทุกๆ ตัวได้ Node ละ 1 ครั้ง โดยปัจจุบันนั้นมีรูปแบบที่คนนิยมใช้กัน 3 แบบด้วยกันคือ
1. การท่องไปแบบพรีออร์เดอร์(Preorder Traversal) เป็นการเดินเข้าไปเยือนโหนดต่าง ๆ ใน Tree ด้วยขั้นตอนการเดินดังนี้
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปใน Tree ย่อยทางซ้ายแบบ Preorder
- ท่องไปใน Tree ย่อยทางขวาแบบ Preorder

ภาพตัวอย่าง Preorder Traversa
Preorder.jpg
Preorder.jpg (15.38 KiB) Viewed 8041 times
2. การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Inorder
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปในทรีย่อยทางขวาแบบ Inorder

ภาพตัวอยาง Inorder Traversal
Inorder.jpg
Inorder.jpg (14.79 KiB) Viewed 8040 times
3. การท่องไปแบบโพสออร์เดอร์(Postorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Postorder
- ท่องไปในทรีย่อยทางขวาแบบ Postorder

ภาพตัวอย่าง Postorder Traversal
Postorder.jpg
Postorder.jpg (14.2 KiB) Viewed 8042 times
อ้างอิง : blogspot.com
It’s never too late to start again.
  • Similar Topics
    ตอบกลับ
    แสดง
    โพสต์ล่าสุด

ผู้ใช้งานขณะนี้

สมาชิกกำลังดูบอร์ดนี้: ไม่มีสมาชิกใหม่ และบุคลทั่วไป 92