การทำ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 » 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) เปิดดู 425 ครั้ง


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

ภาพตัวอยาง Inorder Traversal
Inorder.jpg
Inorder.jpg (14.79 KiB) เปิดดู 424 ครั้ง


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

ภาพตัวอย่าง Postorder Traversal
Postorder.jpg
Postorder.jpg (14.2 KiB) เปิดดู 426 ครั้ง


อ้างอิง : blogspot.com
It’s never too late to start again.

  • Similar Topics
    ตอบกลับ
    แสดง
    โพสต์ล่าสุด

ย้อนกลับไปยัง

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

กำลังดูบอร์ดนี้: 22 และ บุคคลทั่วไป 0 ท่าน