Я отдаленно припоминаю, что попытки не хранят все данные для каждого узла, только суффикс родительского узла.
Где деревья действительно хранят все данные, но организуются только на основе префикса .
Таким образом, попытки стать меньше, что позволяет, например, очень хорошо сжимать словари.
Это действительно единственная разница?
Из реальных приложений я помню, что попытки выполняются быстрее в запросах диапазона. Есть даже специальные поля trie solr / lucene для ускорения запросов диапазона. Но как это так?
В чем разница и каковы преимущества и недостатки попыток и деревьев?