- Multiway trie Что это такое - интуитивно понятно, повторяться не буду. Задание тоже проблем не вызвало: нужно построить trie и посчитать вообще все ненулевые ноды, то есть с каким-то контентом, неважно, есть ли у них ненулевые линки или нет.
- Ternary search trie тоже интуитивно понятно. Единственное, формулировка вопроса вызвала непонимание с первого раза. "What are the depths of the nodes corresponding to the last characters in the 7 strings (in the order the strings were inserted)?" обозначает, что нужно перечислить глубину до последнего знака для каждой из строк, а я почему-то сначала единственную максимальную посчитала. Корень имеет глубину 0, поэтому если первая строка - "АБВ", го глубина "В" будет 2, а не 3.
Для решения обоих заданий пришлось рисовать на бумажке. Эффективного электронного способа сделать тоже самое не обнаружила.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
svetasmirnova
