Стоит ли рассматривать ascii 1-31 в качестве способа вставки и поиска нормальных путей? - PullRequest
1 голос
/ 09 июня 2019

Я работаю над структурой данных Trie, которая вставляет и ищет нормальные пути.

Путь может содержать любой символ из юникода, поэтому для полного представления его в utf-8 массив в trie должен содержать следующие узлы для всех 256 ascii.

Но я также обеспокоен пространством и временем вставки, используемым Trie. Условия, при которых мой три настроен, редко вставляют символ Unicode (я имею в виду 128-255 ASCII). Поэтому я просто поставил условие if, чтобы отклонить пути, которые содержат выше ascii 127. Я не думаю, что ascii 1-31 также актуальны, хотя я не уверен в этом. Поскольку 1-31 символы похожи на возврат каретки, esc и т. Д., Могу ли я просто продолжить цикл, не вставляя их? Как можно встретить пути, которые на самом деле дифференцируемы из-за ascii 1-31 в реальном сценарии?

...