เมนูนำทาง
ต้นไม้ค้นหาแบบทวิภาค ความเร็วที่ใช้ในการทำงานความเร็วในการทำงานส่วนมากยังเป็น O(log n) เนื่องจากมีการค้นหาเป็นการค้นหาแบบทวิภาค ซึ่งตัดสิ่งที่เป็นไปไม่ได้ออกครึ่งหนึ่ง ทำให้ทำงานได้รวดเร็ว แต่บางกรณี ที่ต้นไม้ยาว (ยาวสุดคือต่อกันเป็นรายการโยง)เช่นนี้อาจทำให้ต้นไม้ทำงานช้า ไม่สามารถการันตีประสิทธิภาพได้ นำไปสู่แนวคิดการทำต้นไม้เอวีแอลต่อไป
การทำงาน | เวลา |
---|---|
การหาตามดัชนี | - |
การเข้าถึงสมาชิก | O(log n) |
เมนูนำทาง
ต้นไม้ค้นหาแบบทวิภาค ความเร็วที่ใช้ในการทำงานใกล้เคียง
ต้นไม้ตัดสินใจ ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้เงินต้นไม้ทอง ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้แบบที ต้นไม้ (ทฤษฎีกราฟ) ต้นไม้ของพ่อ ต้นไม้สเปลย์ ต้นไม้ 2–3–4 ต้นไม้แดงดำแหล่งที่มา
WikiPedia: ต้นไม้ค้นหาแบบทวิภาค