Drzewa czerwono-czarne
Data: 2011-09-18, Autor: Jacek Zacharek, Dodał: Karol, Dział: Struktury danychArtykuł opisuje podstawowe operacje na drzewach czerwono-czarnych (RB).
WięcejSposoby reprezentacji i wykorzystanie grafów. Algorytmy DFS, BFS
Data: 2011-09-18, Autor: michalrum, Dodał: Karol, Dział: Struktury danychGrafy mogą służyć do poglądowego przedstawienia złożonych sytuacji i relacji z którymi spotykamy się w życiu. Jest to bardzo wygodny i stosunkowo prosty w implementacji sposób przedstawienia często skomplikowanych zależności.
WięcejListy jednokierunkowe, dwukierunkowe, cykliczne
Data: 2011-09-18, Autor: david357, Dodał: Karol, Dział: Struktury danychListą nazywamy liniowo uporządkowany zbiór składników, z której w dowolnym miejscu można usunąć składnik, jak również dołączyć nowy. W zależności od typu wiązań między składnikami wyróżniamy listy: jednokierunkowe, dwukierunkowe, cykliczne.
WięcejKolejki i stosy
Data: 2011-09-18, Autor: meekhim, Dodał: Karol, Dział: Struktury danychStosy i kolejki są implementacjami zbiorów dynamicznych, w których usuwany za pomocą funkcji DELETE element jest wyznaczony jednoznacznie. W przypadku stosów, funkcja DELETE skasuje ten element, który jest „najmłodszy”, czyli został do danego stosu dodany najpóźniej. Taką sytuację oznaczamy skrótem LIFO, który wywodzi się od angielskiego Last In, First Out. W przypadku kolejki sytuacja wygląda odwrotnie. Element usuwany ze zbioru jest „najstarszy” (dodany najwcześniej). Taką strategię oznacza się skrótem FIFO – First In, First Out.
WięcejKopce Fibonacciego
Data: 2011-09-18, Autor: Piotr Rendaszka, Dodał: Karol, Dział: Struktury danychParę słów o kopcach Fibonacciego - struktura, potencjał, operacje... Kopce Fibonacciego wprowadzili Fredman i Tarjan, jako narzędzie przy konstrukcji najszybszych algorytmów obliczania minimalnego drzewa rozpinającego, znajdowania najkrótszych ścieżek od ustalonych węzłów oraz między wszystkimi parami węzłów, czy ważonych skojarzeń w grafach dwudzielnych.
Więcej