13 kontakty: Binarne drzewo poszukiwań, Drzewo AVL, Drzewo binarne, Drzewo czerwono-czarne, Drzewo splay, Lista, Podłoga i sufit, Przechodzenie drzewa, Pseudokod, Rotacja drzewa, Skrótowiec, Struktura danych, Złożoność obliczeniowa.
Binarne drzewo poszukiwań
Binarne drzewo poszukiwań o wielkości równej 9, a wysokości równej 3; wierzchołek '8' jest tu korzeniem, a wierzchołki '1', '4', '7' i '13', to liście Binarne drzewo poszukiwań (ang. Binary Search Tree, BST) – dynamiczna struktura danych będąca drzewem binarnym, w którym lewe poddrzewo każdego węzła zawiera wyłącznie elementy o kluczach mniejszych niż klucz węzła, a prawe poddrzewo zawiera wyłącznie elementy o kluczach nie mniejszych niż klucz węzła.
Nowy!!: Algorytm DSW i Binarne drzewo poszukiwań · Zobacz więcej »
Drzewo AVL
Drzewo AVL To samo drzewo przed operacjąrównoważenia Drzewo AVL, nazywane również drzewem dopuszczalnym – zrównoważone binarne drzewo poszukiwań (BST), w którym wysokość lewego i prawego poddrzewa każdego węzła różni się co najwyżej o jeden.
Nowy!!: Algorytm DSW i Drzewo AVL · Zobacz więcej »
Drzewo binarne
Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3 Drzewo binarne – drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
Nowy!!: Algorytm DSW i Drzewo binarne · Zobacz więcej »
Drzewo czerwono-czarne
Drzewo czerwono-czarne – rodzaj samoorganizującego się binarnego drzewa poszukiwań – struktury danych stosowanej w informatyce najczęściej do implementacji tablic asocjacyjnych.
Nowy!!: Algorytm DSW i Drzewo czerwono-czarne · Zobacz więcej »
Drzewo splay
Drzewo splay (drzewo rozchylane, drzewo Sleatora-Tarjana) – struktura danych w formie samodostosowującego się drzewa poszukiwań binarnych (BST), wynaleziona przez Daniela Sleatora i Roberta Tarjana, reprezentująca zbiór elementów z porządkiem liniowym.
Nowy!!: Algorytm DSW i Drzewo splay · Zobacz więcej »
Lista
Przykład listy jednokierunkowej Lista – struktura danych służąca do reprezentacji zbiorów dynamicznych, w której elementy ułożone sąw liniowym porządku.
Nowy!!: Algorytm DSW i Lista · Zobacz więcej »
Podłoga i sufit
Podłoga i sufit – funkcje zaokrąglające liczby rzeczywiste do liczb całkowitych odpowiednio w dół i w górę.
Nowy!!: Algorytm DSW i Podłoga i sufit · Zobacz więcej »
Przechodzenie drzewa
Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa.
Nowy!!: Algorytm DSW i Przechodzenie drzewa · Zobacz więcej »
Pseudokod
Pseudokod (język opisu algorytmu) Pseudokod – sposób zapisu algorytmu, w którym, zachowując strukturę charakterystycznądla kodu zapisanego w języku programowania, rezygnuje się ze ścisłych reguł składniowych na rzecz prostoty i czytelności.
Nowy!!: Algorytm DSW i Pseudokod · Zobacz więcej »
Rotacja drzewa
Rotacja drzewa – operacja polegająca na lokalnej zmianie struktury binarnego drzewa poszukiwań (BST) z zachowaniem porządku wierzchołków.
Nowy!!: Algorytm DSW i Rotacja drzewa · Zobacz więcej »
Skrótowiec
Zapis skrótowca (odczytywany jako /gus/) albo skrótu (jeśli odczytywany jako Główny Urząd Statystyczny) Skrótowiec, akronim (ákros „skrajny” + ónoma „imię, nazwa”) – słowo utworzone przez skrócenie wyrażenia składającego się z dwóch lub więcej słów.
Nowy!!: Algorytm DSW i Skrótowiec · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Algorytm DSW i Struktura danych · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Algorytm DSW i Złożoność obliczeniowa · Zobacz więcej »