ต้นไม้แบบทวิภาค

ต้นไม้เป็นโครงสร้างข้อมูลพื้นฐานอีกตัวหนึ่งที่ได้รับการประยุกต์มากมาย ด้วยลักษณะที่ข้อมูลแต่ละตัวมีความสัมพันธ์กับตัวอื่น ๆ ได้หลาย ๆ ตัว เป็นระดับ ๆ เมื่อเปรียบกับลักษณะที่ข้อมูลเรียงกันไปเป็นแถว เช่น รายการ กองซ้อน หรือแถวคอย ที่เรียกกันว่าโครงสร้างเชิงเส้น ต้นไม้จะมีลักษณะไม่เชิงเส้น ซับซ้อนมากกว่า แต่ก็มีความยืดหยุ่นและประสิทธิภาพสูงกว่า ต้นไม้แบบพื้นฐานและยอดนิยมสุด ๆ ที่ใช้เป็นโครงสร้างข้อมูลเห็นจะเป็นต้นไม้แบบทวิภาค (binary tree) บทนี้จะได้กล่าวถึงการสร้าง บริการพื้นฐาน และตัวอย่างการประยุกต์ต้นไม้แบบทวิภาค

วัตถุประสงค์

เพื่อให้ผู้เรียนสามารถ

•  นิยามและออกแบบโครงสร้างของต้นไม้ และต้นไม้แบบทวิภาค
•  เขียนขั้นตอนการทำงานของบริการพื้นฐานต่าง ๆ ของต้นไม้แบบทวิภาค
•  อธิบายและเขียนขั้นตอนการแวะผ่านต้นไม้แบบทวิภาคด้วยตัวเยี่ยมชม
•  มองต้นไม้และจัดการต้นไม้ในลักษณะเวียนเกิด
•  ยกตัวอย่างการประยุกต์ต้นไม้แบบทวิภาค
•  สร้างและจัดการต้นไม้นิพจน์