Yığın ağacın bütün qovşaqlarının müəyyən qaydada olduğu ağaca əsaslanan məlumat strukturudur. Məsələn, əgər -in əsas qovşağıdırsa, o zaman -in dəyəri dəyərinə görə xüsusi sıraya əməl edir və ağac boyunca eyni sıraya əməl olunacaq.
Məlumat strukturunda yığın ağacı nədir?
Tərif: Yığın, yığın xüsusiyyətini təmin edən ixtisaslaşdırılmış ağac əsaslı verilənlər strukturudur: əgər B A-nın uşaq qovşağıdırsa, onda açar(A) ≥ açarı(B). Bu o deməkdir ki, ən böyük açarı olan element həmişə kök qovşaqdadır və buna görə də belə yığın bəzən max-heap adlanır. Əlbəttə ki, bir az yığın da var.
Heap nəyi izah edir?
Yığın dəyərləri ehtiva edən "qovşaqlardan" ibarət verilənlər strukturudur… Yığındakı hər bir node iki və ya daha çox uşaq qovşağına (həmçinin “uşaqlar” adlanır) malik ola bilsə də, əksər yığınlar hər nodu iki uşaqla məhdudlaşdırır. Bu tip yığınlara ikili yığınlar da deyilir və çeşidlənmiş məlumatların saxlanması üçün istifadə edilə bilər.
İkili ağacı nə yığın edir?
İkili yığın iki əlavə məhdudiyyəti olan ikili ağac kimi müəyyən edilir: … Yığın xassəsi: hər qovşaqda saxlanılan açar (≥)-dən böyük və ya ona bərabərdir və ya ondan kiçik və ya bərabərdir (≤) bəzi ümumi sıraya uyğun olaraq node uşaqlarında açarları.
Yığın ağacını necə düzəldirsən?
Addım 1 − Yığın sonunda yeni node yaradın. Addım 2 - Node üçün yeni dəyər təyin edin. Addım 3 - Bu uşaq qovşağının dəyərini onun valideyni ilə müqayisə edin. Addım 4 − Valideyn dəyəri uşaqdan azdırsa, onları dəyişdirin.
