Автозаполнение с использованием дерева

Я работаю над скриптом автозаполнения и подумываю об использовании дерева. Моя проблема в том, что я хочу вернуть все, что совпадает. Так, например, я ввожу букву r . Я хочу, чтобы были возвращены все записи, начинающиеся с r . Затем все записи, начинающиеся с , относятся к и т.д. Возможно ли это с помощью дерева и как это будет работать. Кроме того, если есть лучший способ, я открыт для предложений. Причина, по которой я спрашиваю, заключается в том, что было бы сложно вернуть все узлы из ветки r , скажем, из ветви r .

Да, я могу изобретать колесо, но Я хотел бы узнать, как это работает.