Կարո՞ղ է համարվել բառարան որպես իրականացված հեշ-թերթ կամ կարմրո-սեւ ծառ:

Այո, բառարան (dictionary) կարելի է իրականացնել ինչպես հեշ-թերթի, այնպես էլ բալանսավորված ծառի միջոցով, օրինակ՝ կարմրուկ-սև ծառ:

• Հեշ-թերթ ապահովում է շատ արագ (ամորտիզացված O(1)) ավելացում, որոնում և հեռացում բանալիով, բայց չի աջակցում տարրերի դասավորված շրջայցին:

• Կարմրուկ-սև ծառ — դա բալանսավորված երկկողմանի որոնողական ծառ է, որը երաշխավորում է գործողություններ O(log n) ժամանակում և աջակցում է դասավորված շրջայցին, ինչը օգտակար է, եթե անհրաժեշտ է դասավորված բառարան:

Ընտրությունը կախված է պահանջներից. եթե արագ մուտք և կարգը կարևոր չէ՝ օգտագործեք հեշ-թերթը; եթե անհրաժեշտ է դասավորված բառարան՝ օգտագործեք ծառը: