[VanQator]

#cpp #programowanie
Czy ktoś wyjaśni łopatologicznie, na czym polega idea tego drzewa binarnego. Gość mówi, że każde ciecko musi mieć mniejszą wartość niż jego rodzic, no ale przecież tutaj jest odwrotnie...

[L.....9]

@VanQator: Nie jest, przecież rodzic(9) > dziecko(8),dziecko(6). To się nazywa kopiec maksymalny.

[VanQator]

@Leto9: Sry gość powiedział: "Every node must by smaller than it's children.". Czyli się pomylił.

[horus666]

@VanQator: prawidłowo jest - niższe elementy mają mniejsze wartości

[VanQator]

@horus666: @Leto9: A znacie jakiś łopatologiczny przykład zastosowania takiej struktury?

[VanQator]

@horus666: @Leto9: Później powtarza, że the smallest one at the top, and the bigger one at the bottom... więc nwm czy po prostu się myli, czy serio ma coś na myśli...

[e.....n]

@VanQator: Nie kliknąłem w filmik, ale pewnie chodzi o BST i sortowanie

[synmotopompy]

@VanQator: Ale 30 sekund później mówi, że ten kopiec jest odwrócony, tj. ojciec musi być większy niż dzieci.

[L.....9]

@VanQator: jak rodzic jest mniejszy to jest kopiec minimalny(min heap), jak większy to kopiec maksymalny(max heap).

[VanQator]

@synmotopompy: dobra, zamiast przesłuchać kilka sekund dalej, to przewijam 10 razy żeby złapać przekaz...

[L.....9]

@VanQator: Naucz się jak działa vector i tablica, a zanim zgłębisz się w pozostałe kontenery ogarnij teorię struktur danych kopce,BST, RBT, AVL, list, hashset itp.
Mi to bardzo pomogło.

[VanQator]

@Leto9: właśnie jestem po obczajeniu podstawowych szablonów STL'a vector, deque, list, stack, queue i chcę teraz złapać idę jakiejś nieliniowej struktury, ale jakoś słabo mi to przychodzi

[L.....9]

@VanQator: Polecam tę stronę https://eduinf.waw.pl/inf/alg/001_search/0107.php

[VanQator]

@Leto9: a drzewo BST to kumam, akurat jakoś kiedyś się na to natknałem. Ciężej mi zakumać tą transformację od idei drzewa do range.

[VanQator]

@Leto9: Po prostu mój dylemat polegał na tym, że rozumiem jak składane jest drzewo do postaci tablicy, ale za cholerę nie rozumiem jak później program wie jak takie drzewo rozłożyć... Wie, że pierwszy element to wierzchołek, kolejne dwa to dwójka dzieci, ale jak rozróżnić czy kolejne dwa to dzieci prawego czy lewego rodzica, a może oboje mają po jednym dziecku. W przypadku BST to kumam, ale tutaj ni c---a nie

[L.....9]

@VanQator: https://edu.pjwstk.edu.pl/wyklady/asd/scb/asd09/main09_p4.html

[Need]

@VanQator:

Kopce się wykorzystuje do sortowania tablic albo ew. do znajdowania maxymalnego/minimalnego elementu. W praktyce to dzięki kopcom można robić jakieś kolejki priorytetowe do systemów operacyjnych.

[Passer93]

@VanQator: chcesz ogarnac struktury danych to sobie Cormena poczytaj, z youtuba to sie co najwyzej mozesz nauczyc piec sernik

[VanQator]

@Passer93: chcę ogarnąć STL'a

[Passer93]

@VanQator: ogarnianie STL a ogarnianie struktur to czesto dwie rozne rzeczy. STL to tylko interfejs a to jakie struktury sa uzyte to szczegoly implementacyjne czesto rozniace sie pomiedzy platformami. Jak chcesz sie skupic na STLu to wez do reki dobra ksiazke o cpp i przeczytaj poswiecone STLowi rozdzialy