ต้นไม้บาน
| โครงสร้างต้นแบบ | ต้นไม้ค้นหาแบบทวิภาค |
|---|---|
| เวลาที่ใช้ค้นหาตามดัชนี | - |
| ขั้นตอนวิธี | |
| เวลาที่ใช้ค้นหาตามค่า | O (log n) (โดยถัวเฉลี่ย) |
| เวลาที่ใช้ในการเข้าถึง | O (log n) (โดยถัวเฉลี่ย) |
| การทำให้ว่าง | ทำให้รากเป็น null |
| การซ้ำกันของสมาชิก | ไม่อนุญาตให้ซ้ำ |
| เวลาที่ใช้ทำให้ว่าง | O (1) |
| ความสำคัญของลำดับ | เรียงจากน้อยไปมาก |
| โครงสร้างที่นำไปใช้ | - |
