ตารางแฮชที่สมบูรณ์แบบไดนามิกและตารางแฮชของนกกาเหว่าเป็นโครงสร้างข้อมูลที่แตกต่างกันสองแบบที่รองรับการค้นหา O (1) กรณีที่เลวร้ายที่สุดและ O (1) การแทรกและการลบตามเวลาที่คาดการณ์ไว้ ทั้งสองต้องการพื้นที่เสริม O (n) และการเข้าถึงตระกูลแฮชฟังก์ชันสำหรับการดำเนินการ
ฉันคิดว่าโครงสร้างข้อมูลทั้งสองนี้มีความสวยงามและยอดเยี่ยมในตัวของมันเอง แต่ฉันไม่แน่ใจว่าฉันจะเห็นได้อย่างไรว่าเมื่อใดหนึ่งในโครงสร้างเหล่านี้จะดีกว่ากัน
มีบริบทเฉพาะใดในโครงสร้างข้อมูลใดข้อมูลหนึ่งที่มีข้อได้เปรียบที่ชัดเจนกว่าอีก? หรือพวกเขาส่วนใหญ่ใช้แทนกันได้?