[fly007]

Нужна помощь в написании программы по данной теме. Необходимо реализовать данное дерево с возможностью добавления, удаления ключей. Ну и соответственно поиск искомого ключа. Срок выполнения желательно до 23 числа. А вообще чем раньше, тем лучше. Оплата договорная т.к. возможно надо будет сделать пример-визуализацию(как работает метод, осуществляется поиск).

[lmikle]

Пиши подробности.
Желательно чуть больше теории, т.к. в вики статья очень маленькая:

Префиксное дерево — абстрактный тип данных (АТД), структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки. В отличие от бинарных деревьев, в листьях дерева не хранится ключ. Значение ключа можно получить просмотром всех родительских узлов, каждый из которых хранит один или несколько символов алфавита. Корень дерева связан с пустой строкой. Таким образом, потомки узла имеют общий префикс, откуда и произошло название данного АТД. Значения, связанные с ключом, обычно не связаны с каждым узлом, а только с листьями и, возможно, некоторыми внутренними узлами.

не совсем понятно что надо хранить.