Что указывает, существует строка или нет в три - PullRequest
0 голосов
/ 13 мая 2018

Каждое видео или объяснения в книгах не ясны или не согласны, если конечная точка слова / строки имеет специальный ключ, который возвращается, или возвращается логическое значение true. например Мы знаем, что у трия есть слово «бумага», и теперь я хочу найти слово «пап», что указывает на то, что это не слово, и как это может стать найденным словом в моей трие.

Редактировать: Если я нахожусь в конце ветви, будет ли массив принадлежать последнему узлу, иметь nullptr в каждом индексе?

1 Ответ

0 голосов
/ 13 мая 2018

Либо в порядке.Если дерево просто используется для проверки членства, то все, что нужно узлу, - это логическое значение, которое указывает, является ли он терминальным узлом.Если три используется для связывания значений с ключами, то терминальные узлы будут содержать эти значения (или указатели на них).Если есть различающееся значение nil / null, тогда нет необходимости в отдельном логическом значении - узел является терминалом, если он содержит ненулевое значение.Но хранение логического значения также вполне приемлемо.Ничто из этого не имеет никакого реального значения для природы структуры данных.

...