|
|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 26 | | | 27 | |
|
Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
|
|
|
|
Przykład 1
Jako przykład zostanie przedstawiony sposób w jaki tworzymy drzewo binarne dla zbioru liczb [8 6 9 2 5 7 1]
8 6 9 2 5 7 1 |
W celu utworzenia drzewa binarnego bierzemy pierwszy element zbioru, w naszym przypadku 8 – będzie to korzeń |
|
8 6 9 2 5 7 1 |
Kolejnym etapem jest dołączenie do korzenia dwóch węzłów potomnych – elementów, które w zbiorze znajdują się obok siebie. Są to 6 i 9. |
|
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|
