|
Zəncirlər üsulunun həyata keçirilmə alqoritmi
i = h(key)
q = nil
р = bucket (i)
while p < >nil do
if k(p) = key
then search = p
return
endif
q = p
p = nxt(p)
endwhile
{açar tapılmamışdır, yeni yazını araya salırıq}
s = getnode
k(s) = key
nxt(s) = nil
if q = nil
then bucket (i) = s
else nxt(q) = s
endif
search = s
return
Şək.68. Uyğun bir əlaqəli siyahılı başlıqlar qovşaqlarının massivi
Zəncirlər üsulu ilə qurulmuş cədvəldən qovşağın ləğv edilməsi sadəcə olaraq, əlaqəli siyahıdan qovşağın ləğv edilməsindən ibarət olur. Ləğv olunmuş qovşaq heç cür axtarış alqoritminin effektivliyinə təsir göstərmir .Alqoritm elə işləyəkdir ki, guya heç vaxt bu qovşaq cədvələ salınmamışdı. Qeyd etmək lazımdıır ki, axtarışın böyük effektivliyini əldə erməkdən ötrü bu siyahı dinamiki olaraq, yenidən nizamlana bilər.
Zəncirlər üsulunun əsas mənfi cəhəti ondan ibarət olur ki, göstəricilər qovşaqları üçün əlavə fəza tələb olunur. Amma zəncirlər üsulundan istifadə edən alqoritmlərdə təkrar xeşləmədən istifadə edən alqoritmlərlə müqayisədə ilkin massiv kiçik olur. Bu ona görə baş verir ki, zəncirlər üsulunda bütün massivin doldurulması o qədər də fəlakətli hadisə olmur. Həmişə əlavə qovşaqları ayırmaq və onları müxtəlif siyahılara əlavə etmək mümkün olur. Əlbəttə ki, əgər bu siyahılar çox uzun olsalar, o zaman bütün xeşləmə ideyası öz mənasını itirəcəkdir – düz ünvanlaşdırma və bunun da nəticəsi kimi, effektiv axtarış olmayacaqdır.
Dostları ilə paylaş: |
