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

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

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

Post Reply
rangsan
PHP Hero Member
PHP Hero Member
Posts: 199
Joined: 30/04/2018 9:44 am

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

Post by rangsan » 07/05/2018 3:59 pm

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 2616 times
2. การท่องไปแบบอินออร์เดอร์(Inorder Traversal)เป็นการเดินเข้าไปเยือน Node ต่าง ๆใน Tree ด้วยขั้นตอนการเดินดังนี้
- ท่องไปในทรีย่อยทางซ้ายแบบ Inorder
- เยือนโหนดราก หรือก็คือโหนดของตัวเราเอง
- ท่องไปในทรีย่อยทางขวาแบบ Inorder

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

ภาพตัวอย่าง Postorder Traversal
Postorder.jpg
Postorder.jpg (14.2 KiB) Viewed 2617 times
อ้างอิง : blogspot.com
It’s never too late to start again.

Post Reply

Return to “Share Knowledge”

Who is online

Users browsing this forum: No registered users and 50 guests