Inicialmente se tiene una base de datos con 
elementos, de ahí
se toman
elementos aleatorios como pivotes, se calculan las distancias de todos los
elementos a los pivotes, y con esta información se construye la firma de cada elemento,
una vez que se tienen todas las firmas se ordenan
lexicográficamente como en el FQA, y
finalmente se
construye un árbol usando estas firmas, cabe mencionar que cuando se tiene
solo un elemento en una rama del árbol, en ese momento esa rama es terminada
y se coloca su hoja con la información correspondiente a ese elemento (la
cual es solo una parte
de la firma), esto es básicamente la idea de la estructura del
FQTrie, más adelante se describe cada paso de manera detallada.
El resultado de este algoritmo tiene una fuerte relación con el FQA y con el FHFQT, a diferencia de estos algoritmos, el FQTrie no es un arreglo completamente, ni tiene profundidad fija en cada hoja.