Sidebar
dsa:tree
4. Tree
สำหรับปริมาณข้อมูลจำนวนมาก ๆ นั้น การเข้าถึงข้อมูลด้วยการใช้เวลาเป็น linear เป็นสิ่งที่ไม่พึงประสงค์ ในบทนี้จะกล่าวถึงโครงสร้างข้อมูลอย่างง่ายที่ส่วนใหญ่จะใช้เวลาเฉลี่ยในการทำงานเป็น $O(log\ n)$ เนื้อหาต่อไปนี้
- การใช้ trees ในระบบแฟ้มของ operating systems
- การใช้ trees เพื่อคำนวณค่านิพจน์คณิตศาสตร์
- การใช้ trees เพื่อช่วยการทำงานการค้นหาที่ใช้เวลาเฉลี่ยเป็น $O(log\ N)$, และขอบเขตของเวลากรณี worst-case เป็น $O(log\ N)$
- การใช้งานในกรณีที่ข้อมูลถูกจัดเก็บอยู่ในจานแม่เหล็ก
dsa/tree.txt · Last modified: 2021/09/07 10:40 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
