Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"


Zəncirlər üsulunun həyata keçirilmə alqoritmi



Yüklə 0,95 Mb.
səhifə54/54
tarix02.05.2022
ölçüsü0,95 Mb.
#56812
növüMühazirə
1   ...   46   47   48   49   50   51   52   53   54
mühazirə struktur

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.





Yüklə 0,95 Mb.

Dostları ilə paylaş:
1   ...   46   47   48   49   50   51   52   53   54




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin