В компютърната наука тройното дърво за търсене е вид трие (понякога се нарича префикс дърво), където възлите са подредени по начин, подобен на бинарно дърво за търсене, но с до три деца, а не като двоично дърво. Подобно на други префикс дървета, триансово дърво за търсене може да бъде използвано като асоциативна структура на картата с възможност за търсене с постепенно търсене. Въпреки това, тройните дървета за търсене са по-ефективни в сравнение с стандартните дървета за префикс, за сметка на скоростта. Обичайните приложения за тристранни дървета за търсене включват проверка на правописа и автоматично завършване. [Информатика] |