ผลต่างระหว่างรุ่นของ "ต้นไม้ (โครงสร้างข้อมูล)"

{{กล่องข้อมูล ประเภทข้อมูลอย่างย่อ

|ชื่อ=ต้นไม้

|children=[[ต้นไม้ค้นหาแบบทวิภาค]]

}}

โดยสมาชิกจะถูกเก็บไว้ใน[[ประเภทข้อมูล]]ชนิดวัตถุ(Object) หรือโครงสร้าง (Structure) เรียกว่า'''ปม (node)''' ซึ่งจะมีตัวแปรซึ่งเก็บตัวชี้(Pointer) ไปยังปมอื่นๆได้

 

'''ต้นไม้'''เป็นโครงสร้างที่เน้นข้อมูลที่เปรียบเทียบกันได้ (comparable) เช่นต้นไม้ค้นหา หรือมีลำดับความสำคัญเป็นขั้นตอน เช่นฮีป มักใช้ในการจัดการค้นหาอย่างรวดเร็วเป็น [[สัญกรณ์โอใหญ่|O(log n)]] หรือการจัดลำดับความสำคัญ เช่นการจัด[[นิพจน์]] ซึ่งเรียงลำดับการทำงานโดยต้นไม้นิพจน์

== สมบัติของต้นไม้ในทางคณิตศาสตร์ที่มักใช้ ==

* ต้นไม้ m ภาคจะมีความสูงต่ำสุดที่เป็นไปได้คือ <math> \lfloor log_m n \rfloor </math>

== บริการที่มักจะมี ==