Оё метавон луғатро ҳамчун татбиқшуда тавассути ҷадвали ҳеш ё дар дарахти сурх- сиёҳ ҳисоб кард?

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

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

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

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