5270659531
Kopiec to drzewo binarne, w węzłach którego znajdują się elementy reprezentowanego multizbioru S i jest spełniony tzw. warunek kopca, mianowicie: jeśli węzeł x jest następnikiem węzła y, to element w węźle x jest nie większy niż element w węźle y.
Jeśli spełniony jest warunek kopca mówimy, że drzewo ma uporządkowanie kopcowe, a jego elementy zachowują porządek kopcowy. Uporządkowanie kopcowe zapewnia, iż w korzeniu drzewa znajduje się największy element (lub jeden z największych, gdy jest ich kilka), zaś na ścieżkach w drzewie, od korzenia do liścia, elementy są uporządkowane w porządku nierosnącym. i c
KOPIEC
3
8
5
PODSTAWY INFORMATYKI, Adrian Horzyk, http://home.agh.edu.pl/~horzyk
Wykład 6. Strona 15.
2
Wyszukiwarka
Podobne podstrony:
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
Obraz3 I >zicci sti>ji
50785 Obraz3 I >zicci sti>ji
Karty pracy czterolatka 022 KARTA 22Mały artysta To pomnik Misia Uszatka, który znajduje się w mieśc
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
MIEJSCA, W KTÓRYCH ZNAJDUJĄ SIĘ ELEMENTY PUZZLI - to stacje - każdy punkt posiada przydzieloną ilość
punkty rozdzielcze - to miejsca, w których zbiega się okablowanie oraz znajdują się elementy aktywne
Obraz3 I >zicci sti>ji
[. ZAŁOŻENIA OGÓLNE: Szkoła Podstawowa nr 11 znajduje się w spokojnej dzielnicy Gliwic. Jest to mała
P1000979 przez Boga znajduje się w górze, fakt, że jest to jedyna informacja, pogłębia odczucie pust
Meteroidy, meteory, meteoryty Meteroidy to okruchy skalne, najmniejsze ciała znajdujące się w kosmos
Co to jest Magiel? To nazwa punktu ksero, w którym znajdują się już gotowe materiały -giełdy, skrypt
więcej podobnych podstron