เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง o(log_n) ที่ต้องการ
AVL Tree เป็นโครงสร้างข้อมูลประเภทต้นไม้ที่มีการสมดุล (Self-Balancing Binary Search Tree) ซึ่งชื่อมาจากผู้พัฒนาคือ Adelson-Velsky และ Landis ต้นไม้ประเภทนี้ได้ถูกออกแบบมาเพื่อรักษาความสมดุลของต้นไม้หลังจากการแทรก, อัปเดต, ค้นหา และลบข้อมูล เพื่อให้การทำ operation ต่างๆ มีความเร็วในระดับ O(log n)...
Read More →