bufor cykliczny
bufor pierścieniowy → bufor cykliczny
Bufor o stałym rozmiarze traktowany jako pierścień, w którym po osiągnięciu końca zapis wraca na początek; realizuje kolejkę FIFO na tablicy.
- Typ
- obiekt
- Pojęcie nadrzędne
- kolejka
- Kategoria
- Teoria informatyki · Struktury danych liniowe
- Źródło
- Knuth, TAOCP vol. 1, sek. 2.2.2
Powiązane pojęcia · Algorytmy i struktury danych
Drzewo, w którym każdy węzeł ma co najwyżej dwoje dzieci, oznaczane jako lewe i prawe.
drzewo trieDrzewo prefiksowe, w którym ścieżka od korzenia koduje kolejne symbole klucza, a wspólne prefiksy współdzielą gałęzie.
drzewo BZrównoważone drzewo wyszukiwań o wielu kluczach w węźle, zaprojektowane do efektywnego dostępu blokowego na pamięci zewnętrznej.
drzewo BSTDrzewo binarne z porządkiem: klucze w lewym poddrzewie ≤ klucz węzła ≤ klucze w prawym poddrzewie, co umożliwia wyszukiwanie.
drzewo AVLSamobalansujące się drzewo wyszukiwań, w którym wysokości poddrzew każdego węzła różnią się o co najwyżej 1.
drzewo czerwono-czarneSamobalansujące się drzewo wyszukiwań z kolorowaniem węzłów, w którym niezmienniki kolorów gwarantują logarytmiczną wysokość.
Chcesz wykorzystać AI w swojej firmie?
Wdrażamy chatboty, agentów głosowych i automatyzacje dla MŚP. Pierwsza konsultacja jest bezpłatna.
Bezpłatna konsultacja