|
4 | 4 | структура данных, которая используется для хранения динамических множеств или ассоциативных массивов, где
|
5 | 5 | ключём обычно выступают строки. Дерево называется префиксным, потому что поиск осуществляется по префиксам.
|
6 | 6 |
|
7 | | -В отличие от бинарного дерева, узлы не содержать ключи, соответствующие узлу. Представляет собой корневое дерево, каждое |
| 7 | +В отличие от бинарного дерева, узлы не содержат ключи, соответствующие узлу. Представляет собой корневое дерево, каждое |
8 | 8 | ребро которого помечено каким-то символом так, что для любого узла все рёбра, соединяющие этот узел с его сыновьями,
|
9 | 9 | помечены разными символами. Некоторые узлы префиксного дерева выделены (на рисунке они подписаны цифрами) и считается,
|
10 | 10 | что префиксное дерево содержит данную строку-ключ тогда и только тогда, когда эту строку можно прочитать на пути из
|
|
0 commit comments