Qalaqinformatika elmində — xüsusi şərtlərl çərçivəsində təşkil olunmuş ağac şəkilli verilənlər strukturuna deyilir. Gündəlik həyatımızda biz qalaq olaraq bir-birinə dirənərək konus və ya piramida formasında structur yaradan cisimlər (adətən eyni tipli) yığınına deyirik. Dilimizdə "tongal qalamaq" ifadəsi də yandırılacaq cisimlərin əvvəlcə qalaq şəklində yığılması ilə bağlıdır. Qalaq verilənlər strukturunun da forması qalağı xatırlatdığı üçün bu cür adlandırılıb.
Tonqal yandırmaq üçün, əvvəlcə odun qalanır. Yeni yandırılmış tonqalda qalaq strukturu hələ də sezilir.
Qovşaq qiymətləri 1 ilə 100 arasında dəyişən ikilik maksimum-qalağa nümunə
Qalağı digər ağaclardan fərqləndirən əsas əlaməti onun həmişə tam və ya tama yaxın olmasıdır, yəni onun çiyinləri kötükdən yarpağa qədər mümkün qədər bərabər hündürlükdə olmalıdır. Ancaq son səviyyə tam olmaya bilər, bu zaman isə son səviyyənin mövcud qovşaqları ağacın mümkün qədər sol yarpaqlarını təşkil etməlidir. Bu isə bir səviyyə tam doldurulmayanadək, növbəti səviyyəyə keçilməməklə təmin edilir. Bu tələblər bir tərəfdən ağacın mümkün olan ən kiçik hündürlüyünü təmin edir, belə ki, N sayda qovşaqdan ibarət ağacın hündürlüyü həmişə olur, digər tərəfədən isə qalağı xətti (bir ölçülü) massivdə yerləşdirməyə imkan verir.
Qalaq strukturuna olan digər tələb, onun kiçik (min) və ya böyük (max) qalaq olmasından asılı olaraq, qovşağın hər bir törəməsinin özündən böyük ya bərabər və yaxud kiçik ya bərabər olmasıdır. Kiçik qalaq halında bu kötüyün ən kiçik, böyük qalaq halında isə ən böyük element olmasını təmin edir.
İstinadlar
Aprel 29, 2023
qalaq, verilənlər, strukturu, məqaləyə, hansısa, kateqoriya, əlavə, edilməmişdir, məqaləyə, kateqoriyalar, əlavə, edərək, töhfə, verə, bilərsiz, məqaləni, vikiləşdirmək, lazımdır, lütfən, məqaləni, ümumvikipediya, redaktə, qaydalarına, uyğun, şəkildə, tərtib, . Bu meqaleye hansisa kateqoriya elave edilmemisdir Meqaleye kateqoriyalar elave ederek tohfe vere bilersiz Bu meqaleni vikilesdirmek lazimdir Lutfen meqaleni umumvikipediya ve redakte qaydalarina uygun sekilde tertib edin Qalaq informatika elminde xususi sertlerl cercivesinde teskil olunmus agac sekilli verilenler strukturuna deyilir Gundelik heyatimizda biz qalaq olaraq bir birine direnerek konus ve ya piramida formasinda structur yaradan cisimler adeten eyni tipli yiginina deyirik Dilimizde tongal qalamaq ifadesi de yandirilacaq cisimlerin evvelce qalaq seklinde yigilmasi ile baglidir Qalaq verilenler strukturunun da formasi qalagi xatirlatdigi ucun bu cur adlandirilib Tonqal yandirmaq ucun evvelce odun qalanir Yeni yandirilmis tonqalda qalaq strukturu hele de sezilir Qovsaq qiymetleri 1 ile 100 arasinda deyisen ikilik maksimum qalaga numune Qalagi diger agaclardan ferqlendiren esas elameti onun hemise tam ve ya tama yaxin olmasidir yeni onun ciyinleri kotukden yarpaga qeder mumkun qeder beraber hundurlukde olmalidir Ancaq son seviyye tam olmaya biler bu zaman ise son seviyyenin movcud qovsaqlari agacin mumkun qeder sol yarpaqlarini teskil etmelidir Bu ise bir seviyye tam doldurulmayanadek novbeti seviyyeye kecilmemekle temin edilir Bu telebler bir terefden agacin mumkun olan en kicik hundurluyunu temin edir bele ki N sayda qovsaqdan ibaret agacin hundurluyu hemise O l o g N displaystyle O log N olur diger terefeden ise qalagi xetti bir olculu massivde yerlesdirmeye imkan verir Qalaq strukturuna olan diger teleb onun kicik min ve ya boyuk max qalaq olmasindan asili olaraq qovsagin her bir toremesinin ozunden boyuk ya beraber ve yaxud kicik ya beraber olmasidir Kicik qalaq halinda bu kotuyun en kicik boyuk qalaq halinda ise en boyuk element olmasini temin edir Istinadlar Redakte Menbe https az wikipedia org w index php title Qalaq verilenler strukturu amp oldid 6923579, wikipedia, oxu, kitab, kitabxana, axtar, tap, hersey,
ne axtarsan burda
, en yaxsi meqale sayti, meqaleler, kitablar, oyrenmek, wiki, bilgi, tarix, seks, porno, indir, yukle, sex, azeri sex, azeri, seks yukle, sex yukle, izle, seks izle, porno izle, mobil seks, telefon ucun, chat, azeri chat, tanisliq, tanishliq, azeri tanishliq, sayt, medeni, medeni saytlar, chatlar, mekan, tanisliq mekani, mekanlari, yüklə, pulsuz, pulsuz yüklə, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, şəkil, muisiqi, mahnı, kino, film, kitab, oyun, oyunlar.
