Mundarija:
- Ma'lumotlar strukturasidagi yig'ma daraxt nima?
- Heap nimani tushuntiradi?
- Nima ikkilik daraxtni uydiradi?
- Qanday qilib uy daraxtini yasaysiz?
2024 Muallif: Fiona Howard | [email protected]. Oxirgi o'zgartirilgan: 2024-01-10 06:44
Uyum bu daraxtga asoslangan ma'lumotlar strukturasi bo'lib, unda daraxtning barcha tugunlari ma'lum tartibda joylashgan. Masalan, agar ning asosiy tuguni bo‘lsa, ning qiymati qiymatiga nisbatan ma’lum bir tartib bo‘yicha bo‘ladi va daraxt bo‘ylab bir xil tartib bajariladi.
Ma'lumotlar strukturasidagi yig'ma daraxt nima?
Tanrif: Uyum - bu ixtisoslashtirilgan daraxtga asoslangan ma'lumotlar tuzilmasi bo'lib, u yig'ish xususiyatini qondiradi: agar B A ning pastki tugun bo'lsa, u holda kalit(A) ≥ tugmasi(B). Bu shuni anglatadiki, eng katta kalitga ega bo'lgan element har doim ildiz tugunida bo'ladi va shuning uchun bunday to'plam ba'zan max-heap deb ataladi. Albatta, min-to‘p ham bor.
Heap nimani tushuntiradi?
Uyum - bu qiymatlarni o'z ichiga olgan "tugunlardan" tashkil topgan ma'lumotlar strukturasi… Uyumdagi har bir tugun ikki yoki undan ortiq tugunga (shuningdek, "bolalar" deb ataladi) ega bo'lishi mumkin bo'lsa-da, ko'pchilik to'plamlar har bir tugunni ikkitadan bola bilan cheklaydi. Ushbu turdagi uyumlar ikkilik to'plamlar deb ham ataladi va ular saralangan ma'lumotlarni saqlash uchun ishlatilishi mumkin.
Nima ikkilik daraxtni uydiradi?
Ikkilik toʻp ikki qoʻshimcha cheklovlarga ega boʻlgan binar daraxt sifatida aniqlanadi: … Uyum xususiyati: har bir tugunda saqlanadigan kalit (≥) dan katta yoki teng yoki undan kichik yoki teng (≤) tugunning bolalar qismidagi kalitlar, umumiy tartib boʻyicha.
Qanday qilib uy daraxtini yasaysiz?
1-qadam – Uyum oxirida yangi tugun yarating. 2-qadam - tugunga yangi qiymat tayinlang. 3-qadam - Bu tugunning qiymatini uning ota-onasi bilan solishtiring. 4-qadam - Agar ota-onaning qiymati boladan kichik bo'lsa, ularni almashtiring.
