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.