Spisu treści:
Definicja - Co oznacza drzewo trójskładnikowe?
W informatyce drzewo trójskładnikowe jest rodzajem struktury danych drzewa, w której każdy węzeł może mieć maksymalnie trzy węzły pochodne. Jest to przeciwieństwo drzewa binarnego, w którym każdy węzeł może mieć jeden lub dwa węzły pochodne.
Techopedia wyjaśnia drzewo trójskładnikowe
W strukturze danych drzewa eksperci w dziedzinie algorytmów często używają nazw węzłów „nadrzędny” i „podrzędny” do opisania elementów drzewa, które się od siebie wywodzą. W drzewie trójskładnikowym węzeł nadrzędny może mieć maksymalnie trzy węzły podrzędne, które często są oznaczone odpowiednio jako „lewy”, „środkowy” i „prawy”. Niektóre typy metadanych mogą znajdować się w tych węzłach pochodnych.
Ponieważ drzewo trójskładnikowe jest bardziej wyrafinowanym modelem niż drzewo binarne, może być bardziej odpowiednie dla niektórych rodzajów uporządkowanych wyszukiwań i innych operacji. Struktura trójskładnikowa może być również użyta dla sterty danych lub do filtrowania danych dla niektórych operacji algorytmicznych.
