Lug'atni hash jadvali yoki qizil-oq daraxt orqali amalga oshirilgan deb hisoblash mumkinmi?

Ҳа, луғат (dictionary) ҳаш таблица ёки мувозанатланган дарахт, масалан, қора-қизил дарахт орқали амалга оширилиши мумкин.

• Ҳаш таблица калит бўйича жуда тез (амортизатсияда O(1)) қўшиш, излаш ва ўчириш имконини беради, аммо элементларни тартибли ўтказишни қўлламайди.

• Қора-қизил дарахт — бу мувозанатланган иккилик қидирув дарахти бўлиб, O(log n) операцияларни кафолатлайди ва тартибли ўтказишни қўллаб-қувватлайди, агар тартибли луғат керак бўлса, фойдали.

Танлов талабларга боғлиқ: агар тезкорлик ва тартиб муҳим бўлмаса — ҳаш таблица, агар тартибли луғат керак бўлса — дарахт.