შესაძლებელია ლექსიკონი განვიხილოთ როგორც ჰეშ-ცხრილით ან წითელი-შავი ხით განხორციელებული?

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

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

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

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