radix search tree: drzewo poszukiwań pozycyjnych
Alternatywna struktura danych dla drzew BST, w której porównywane są nie wartości elementów, lecz kolejnych bitów wyszukiwanego klucza. Drzewo takie jest rozgałęziane nie według wartości elementów, a według wartości bitów poszukiwanych słów. Na pierwszym poziomie do lewego poddrzewa trafiają elementy, których pierwszy bit to 0, a do prawego te, których pierwszy bit to 1. Na drugim poziomie decyduje drugi bit itd.
Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.