10 kontakty: Drzewo (informatyka), Kolejka priorytetowa, Kopiec, Kopiec a-arny, Kopiec binarny, Kopiec dwumianowy, Liść (informatyka), Sortowanie, Sortowanie przez kopcowanie, Struktura danych.
Drzewo (informatyka)
Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.
Nowy!!: Kopiec (informatyka) i Drzewo (informatyka) · Zobacz więcej »
Kolejka priorytetowa
Kolejka priorytetowa (ang. priority queue) – abstrakcyjny typ danych służący do reprezentowania zbioru elementów, z których każdy ma przyporządkowanąwartość zwanąkluczem.
Nowy!!: Kopiec (informatyka) i Kolejka priorytetowa · Zobacz więcej »
Kopiec
* kopiec (architektura).
Nowy!!: Kopiec (informatyka) i Kopiec · Zobacz więcej »
Kopiec a-arny
Kopiec a-arny – uogólnienie pojęcia kopca binarnego, drzewo, w którym każdy ojciec posiada a synów.
Nowy!!: Kopiec (informatyka) i Kopiec a-arny · Zobacz więcej »
Kopiec binarny
Kopiec binarny (czasem używa się też określenia sterta) – tablicowa struktura danych reprezentująca drzewo binarne, którego wszystkie poziomy z wyjątkiem ostatniego musząbyć pełne.
Nowy!!: Kopiec (informatyka) i Kopiec binarny · Zobacz więcej »
Kopiec dwumianowy
Kopiec dwumianowy – struktura danych umożliwiająca łatwe wykonywanie zwykłych operacji kopcowych (insert, findmin, deletemin) oraz operacji łączenia kopców (meld).
Nowy!!: Kopiec (informatyka) i Kopiec dwumianowy · Zobacz więcej »
Liść (informatyka)
Liśćmi w tym drzewie sąwierzchołki 9, 14, 19, 67 oraz 76 Liść – węzeł (element) drzewa, który nie posiada potomków.
Nowy!!: Kopiec (informatyka) i Liść (informatyka) · Zobacz więcej »
Sortowanie
Sortowanie – jeden z podstawowych problemów informatyki, polegający na uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru.
Nowy!!: Kopiec (informatyka) i Sortowanie · Zobacz więcej »
Sortowanie przez kopcowanie
Sortowanie przez kopcowanie (ang. heapsort), zwane również sortowaniem stogowym – jeden z algorytmów sortowania, choć niestabilny, to jednak szybki i niepochłaniający wiele pamięci (złożoność czasowa wynosi \mathrm O(n \log n), a pamięciowa – \mathrm O(n), przy czym jest to rozmiar sortowanych danych, złożoność pamięciowa dodatkowych struktur wynosi \mathrm O(1); jest to zatem algorytm sortowania w miejscu).
Nowy!!: Kopiec (informatyka) i Sortowanie przez kopcowanie · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Kopiec (informatyka) i Struktura danych · Zobacz więcej »