1
Я хочу построить двойной массив trie для некоторых данных с ключом, но мне нужно записывать дочерние узлы каждого узла при добавлении ключа, это легко сделать для построения стандартного trie, но я понятия не имею, как сделайте это на двойном массиве trie. Теперь я только создаю trie, а затем создаю двойной массив trie в соответствии с trie, но я считаю неудобным. Есть ли у вас хорошая идея? Спасибо.Как записывать дочерние узлы узла при построении тэга с двумя массивами?
Для тех из вас, кто не слышал о двойном массиве, оригинальную бумагу можно найти здесь: http://sc.snu.ac.kr/~xuan/spe777ja.pdf – templatetypedef
Я прочитал статью , но он не сообщает, как записывать дочерние узлы одного узла при добавлении. – lixiang
@ lixiang- Мои извинения. Я написал, что думаю, что люди, незнакомые с инфраструктурой (включая меня, когда я впервые это прочитаю!), Узнают, что такое двойной массив trie. Это не было предназначено для ответа на этот вопрос, и я не полностью понял структуру самостоятельно! – templatetypedef