Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Pobieranie
Szybszy dostęp niż przeglądarce!
 

Drzewo trie

Indeks Drzewo trie

Drzewo typu '''trie''' dla kluczy: „A”, „to”, „tea”, „ted”, „ten”, „i”, „in” oraz „inn”. Drzewo trie (wym. tri od ang. retrieval – odczyt; lub traj by odróżnić od tree) – drzewo poszukiwań przechowujące w węzłach fragmenty kluczy („zwykłe” drzewa poszukiwań – np. BST, AVL – przechowująw węzłach całe klucze).

9 kontakty: Binarne drzewo poszukiwań, Drzewo (informatyka), Drzewo AVL, Język angielski, Liść (informatyka), RAM, Skompresowane drzewo trie, TeX, Wieloznacznik.

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 trie i Binarne drzewo poszukiwań · Zobacz więcej »

Drzewo (informatyka)

Przykładowe drzewo binarne Drzewo – struktura danych reprezentująca drzewo matematyczne.

Nowy!!: Drzewo trie i Drzewo (informatyka) · 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 trie i Drzewo AVL · Zobacz więcej »

Język angielski

Wielkiej Brytanii symbolizujące język angielski ikona symbolizująca język angielski według standardu ISO 639-1 Język angielski, angielszczyzna (ang.) – język z grupy zachodniej rodziny języków germańskich, powszechnie używany w Wielkiej Brytanii, jej terytoriach zależnych oraz w wielu byłych koloniach i dominiach, m.in.

Nowy!!: Drzewo trie i Język angielski · Zobacz więcej »

Liść (informatyka)

Liśćmi w tym drzewie sąwierzchołki 9, 14, 19, 67 oraz 76 Liść – węzeł (element) drzewa, który nie posiada potomków.

Nowy!!: Drzewo trie i Liść (informatyka) · Zobacz więcej »

RAM

Corsair Dominator Platinum 2×4 GB, 1866 MHz Moduły pamięci Corsair Vengeance 2×4 GB, 1866 MHz Pamięć o dostępie swobodnym, pamięć główna, RAM (ang. random-access memory, main memory) – podstawowy rodzaj pamięci komputerowej.

Nowy!!: Drzewo trie i RAM · Zobacz więcej »

Skompresowane drzewo trie

Skompresowane drzewo trie (również: drzewo Patricia, drzewo pozycyjne) – struktura danych przechowująca zbiór ciągów.

Nowy!!: Drzewo trie i Skompresowane drzewo trie · Zobacz więcej »

TeX

Logo TeX-a TeX (wymowa IPA: jak gr.) – komputerowy system profesjonalnego składu drukarskiego, obejmujący zarówno specjalny język, jak i kompilator przygotowujący pliki w formacie DVI, oraz programy przekształcające pliki DVI na format wymaganych przez urządzenia graficzne (drukarki, naświetlarki).

Nowy!!: Drzewo trie i TeX · Zobacz więcej »

Wieloznacznik

Wieloznacznik, symbol maski, znak globalny, metaznak, symbol wieloznaczny – nazwa symbolu stosowanego w informatyce w procedurach wyszukiwania ciągów znaków w dokumentach tekstowych i w zbiorach informacji o charakterze tekstowym.

Nowy!!: Drzewo trie i Wieloznacznik · Zobacz więcej »

Przekierowuje tutaj:

Trie.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »