Kolejki 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