Я узнал о структуре Tr ie через python. Что немного отличается от его tr ie по сравнению с другими попытками, так это тот факт, что мы пытаемся внедрить счетчик в каждый узел tr ie для выполнения автозаполнения (это последняя надежда для проект). До сих пор я решил, что иметь рекурсивную функцию для помещения письма в список словарей было бы хорошей идеей.
Конечный продукт (Tr ie):
Trie = {"value":"*start"
"count":1
"children":["value":"t"
"count":1
"children":["value":"e"
"count":1
"children":[...]
Я знаю, что рекурсия была бы очень полезна, поскольку она просто добавляет буквы в список, однако я не могу понять Вы узнаете, как построить базовую функцию c и как заставить компьютер обращаться к последней части словаря без записи
Trie["children"]["children"]["children"]["children"]
несколько раз. Ребята, не могли бы вы дать мне несколько идей о том, как построить функцию?
- Спасибо