Wyniki wyszukiwania

'''Notacja Deweya''' służy do identyfikowania wierzchołków w strukturach danych typu [[drzewo (informatyka)|drzewo]]. [[Kategoria:Struktury danych]] …

…ref name=":0">{{Cytuj |autor = Marcin Sydow |tytuł = Algorytmy i Struktury Danych |url = http://users.pja.edu.pl/~msyd/wyka-pl/complexity2-pl.pdf |archiwum… …a kres górny możliwej liczby operacji dominujących dla ustalonego rozmiaru danych (wariant pesymistyczny). Wyraża liczbę wykonanych operacji dominujących w… …

[[Kategoria:Struktury danych]] …

…}}) – probabilistyczna [[struktura danych]] przeznaczona do przechowywania danych uporządkowanych (np. posortowanych rosnąco liczb), będąca rozwinięciem [[li …na prostotę implementacji najczęściej realizowane poprzez [[wskaźnik (typ danych)|wskaźnik]]) wyłącznie do elementu następnego. W liście z przeskokami takic …

…niowa|złożoności obliczeniowej]] operacji na [[struktura danych|strukturze danych]]. Koszt zamortyzowany operacji jest średnim czasem wykonania przypadającym …żna oszacować sumaryczny koszt ciągu <math>n</math> operacji na strukturze danych przez funkcję <math>T(n),</math> to mówimy, że zamortyzowany koszt jednej… …

…n z rodzajów [[drzewo (informatyka)|drzewa]] ([[struktura danych|struktury danych]]), w którym liczba synów każdego wierzchołka wynosi '''nie więcej''' niż… …

[[Kategoria:Struktury danych]] …

…({{ang.|heap}}, tłumaczone też jako ''stóg'' lub ''sterta'') – [[struktura danych]] oparta na [[drzewo (informatyka)|drzewie]], w której wartości potomków wę Drugie częste zastosowanie struktury kopca to [[sortowanie]]. Wstawianie nowych wierzchołków do kopca porządkuje …

…lgorytmów dla macierzach gęstych. Dzięki zastosowaniu specjalnych struktur danych, przechowywanie i operacje na macierzach rzadkich wiążą się ze znacznie mni [[Kategoria:Struktury danych]] …

W naturalny sposób reprezentują hierarchię danych (obiektów fizycznych i abstrakcyjnych, pojęć itp.) lub zależności typu [[kl === Struktury danych === …

…ne, gdzie każda gałąź to tablica zawierająca cały alfabet z odnośnikami do danych i następnych gałęzi. W programie [[TeX|TeX82]] użyto spakowane drzewa trie, * [[Adam Drozdek]], [[Donald L. Simon]], ''Struktury danych w języku C'', Warszawa, WNT, s. 279–302, 1996, {{ISBN|83-204-1981-6}}. …

…ry heap}}, czasem używa się też określenia sterta) – tablicowa [[struktura danych]] reprezentująca [[drzewo binarne]], którego wszystkie poziomy z wyjątkiem Budowanie i naprawianie struktury kopca w pseudokodzie: …

…(<math>k</math>-tą [[statystyka pozycyjna|statystykę pozycyjną]]) spośród danych <math>n</math> liczb<ref name=":0" />. Opiera się na pomyśle podobnym do al …anachowski; Krzysztof Diks; Wojciech Rytter |tytuł = Algorytmy i struktury danych |data = 2018 |isbn = 9788301197124 |wydawca = Wydawnictwo Naukowe PWN |s = …

…towa''' ([[Język angielski|ang.]] ''priority queue'') – [[abstrakcyjny typ danych]] służący do reprezentowania zbioru elementów, z których każdy ma przyporzą Kolejka priorytetowa jest abstrakcyjnym typem danych. Istnieją różne implementacje tej idei, różniące się czasem działania, kosz …

…tość nie zależy od przyjętego systemu [[Jednostka miary|jednostek]]. Stała struktury subtelnej to kombinacja trzech fundamentalnych stałych przyrody: [[Stała Pl Definicja stałej struktury subtelnej opublikowana przez Komitet Danych dla Nauki i Techniki ([[CODATA]]) w 2018 roku wynosi<ref>{{Cytuj |tytuł =… …

…; [[Krzysztof Diks]];; [[Wojciech Rytter]]; |tytuł = Algorytmy i struktury danych |data = 1996 |isbn = 83-204-1995-6 |miejsce = Warszawa |wydawca = WNT |s = …

…ocs |data dostępu=2017-09-18 |język=en}}</ref> stosując [[wyliczeniowy typ danych]]. …ad/list/czytelnia/Struktury_danych_i_ich_zastosowania.pdf |tytuł=Struktury danych i ich zastosowania |wydawca=Warszawska Wyższa Szkoły Informatyki |miejsce=W …

…ykorzystywany przy operacji na drzewiastych [[struktura danych|strukturach danych]]. Głównym celem działania DSW jest zrównoważenie [[drzewo binarne|drzewa… Rotacja poddrzewa o podanym korzeniu polega na przekształceniu jego struktury w takich sposób, że wysokość jednego poddrzewa maleje o jeden, drugiego zaś …

…vis algorithm.svg|thumb|400px|Przebieg algorytmu Jarvisa dla przykładowych danych]] …is algorithm2.svg|thumb|400px|Przebieg algorytmu Jarvisa dla przykładowych danych]] …

…''' – spójny [[podciąg (matematyka)|podciąg]] znaków danego [[Tekstowy typ danych|łańcucha znaków]]. …i, A |autor3 = Rytter, W |autor4 = Waleń, T |praca = Algorytmy i struktury danych |data dostępu = 2008-05-02}}</ref>. Znajdowanie prefikso-sufiksów tekstu je …