Czy tablica:
tab [8]={25,11,14,10,13,12,8,6} jest drzewem binarnym o cechach stogu?
Drzewa binarne o cechach stogu
- Rejestracja: dni
- Ostatnio: dni
- Postów: 8
0
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Genewa
- Postów: 597
2
Jeśli rozrysujesz to sobie jako normalny kopiec (stóg), to zobaczysz, że nie.
Kopiec - każdy następnik jest niewiększy od poprzednika
W tym przypadku akurat warunek nie jest spełniony, bo lecimy:
Poprzednik -> następnik, następnik
25 -> 11, 14
11 -> 10, 13 (i już widzimy, że 13 jest większe od 11).