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