Как я понимаю (также от here) сложность памяти этих DS можно заказать, как Trie> Radix> Patricia. Но как насчет сложности во времени? Я предполагаю, что они почти такие же.Trie vs Radix tree vs Patricia trie
Если учесть мою проблему, я хочу сделать много префиксных поисковых запросов из предварительно построенного словаря. Память для меня не очень важна. Я хочу использовать самую быструю DS.
HAT-trie - лучший костюм для меня, но он слишком сложный для реализации. Должен ли я использовать Ternary Search Trees вместо любых DS, упомянутых выше?
Большое спасибо!
https://www.youtube.com/watch?v=jXAHLqQthKw Время измерения на последнем слайде для TRIE и PatriciaTrie Также PatriciaTrie потребляет меньше памяти, чем TRIE –
чек из http://stackoverflow.com/questions/14708134/что-это-разностной-между-синтаксического дерева-и-поразрядной-TRIE-структур данных. – KGhatak