Поиск идентификатора в дереве Radix - PullRequest
0 голосов
/ 16 апреля 2019

src:https://en.wikipedia.org/wiki/Radix_tree

На рисунке мы видим 7 строк, хранящихся в радикальном дереве. Где конечные узлы хранят идентификатор для каждого шаблона.

Существует ли эффективный способ доступа к листовым идентификаторам (1,2,3,4,5,6,7) в большом радикальном дереве? В нескольких ресурсах я вижу, что в радикальном дереве вы будете искать шаблоны, а не листовые идентификаторы.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...