Член : Логин |Регистрация |Качи знания
Търсене
Тренерно дърво за търсене [Модификация ]
В компютърната наука тройното дърво за търсене е вид трие (понякога се нарича префикс дърво), където възлите са подредени по начин, подобен на бинарно дърво за търсене, но с до три деца, а не като двоично дърво. Подобно на други префикс дървета, триансово дърво за търсене може да бъде използвано като асоциативна структура на картата с възможност за търсене с постепенно търсене. Въпреки това, тройните дървета за търсене са по-ефективни в сравнение с стандартните дървета за префикс, за сметка на скоростта. Обичайните приложения за тристранни дървета за търсене включват проверка на правописа и автоматично завършване.
[Информатика]
1.описание
2.Операции
2.1.вмъкване
2.2.Търсене
2.2.1.Псевдокод
2.3.заличаване
2.4.Traversal
2.5.Търсене при частичен мач
2.6.Близо близко търсене
3.Работно време
4.Сравнение с други структури от данни
4.1.Опитва
4.2.Хеш карти
4.3.DAFSAs (детерминираща ациклична крайна автоматика)
5.употреби
[Качване Още Съдържание ]


Авторско право @2018 Lxjkh