12 kontakty: Binarne drzewo poszukiwań, Drzewo AVL, Drzewo binarne, Drzewo splay, Informatyka, Internet, Iteracja, Rotacja drzewa, Struktura danych, Tablica asocjacyjna, Wartownik, 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!!: Drzewo czerwono-czarne 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!!: Drzewo czerwono-czarne 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!!: Drzewo czerwono-czarne i Drzewo binarne · 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!!: Drzewo czerwono-czarne i Drzewo splay · Zobacz więcej »
Informatyka
Informatyka zajmuje się teoretycznymi podstawami informacji, algorytmami i architekturami układów jąprzetwarzających oraz praktycznymi technikami ich stosowania.
Nowy!!: Drzewo czerwono-czarne i Informatyka · Zobacz więcej »
Internet
Wizualizacja różnych dróg w części Internetu Internet (skrótowiec od, dosłownie „między-sieć”) – ogólnoświatowy system połączeń między komputerami, określany również jako sieć sieci.
Nowy!!: Drzewo czerwono-czarne i Internet · Zobacz więcej »
Iteracja
Iteracja (łac. iteratio – powtarzanie) – czynność powtarzania tej samej operacji w pętli z góry określonąliczbę razy lub aż do spełnienia określonego warunku.
Nowy!!: Drzewo czerwono-czarne i Iteracja · 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!!: Drzewo czerwono-czarne i Rotacja drzewa · Zobacz więcej »
Struktura danych
Struktura danych – sposób przechowywania danych w pamięci komputera.
Nowy!!: Drzewo czerwono-czarne i Struktura danych · Zobacz więcej »
Tablica asocjacyjna
Tablica asocjacyjna, tablica skojarzeniowa, mapa, słownik (ang. associative array, map, dictionary) – nazwa dla powszechnie stosowanego w informatyce abstrakcyjnego typu danych, który przechowuje pary (unikatowy klucz, wartość) i umożliwia dostęp do wartości poprzez podanie klucza.
Nowy!!: Drzewo czerwono-czarne i Tablica asocjacyjna · Zobacz więcej »
Wartownik
Wartownik – specjalny rodzaj obiektu, oznaczający koniec struktury danych.
Nowy!!: Drzewo czerwono-czarne i Wartownik · 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!!: Drzewo czerwono-czarne i Złożoność obliczeniowa · Zobacz więcej »