Изменения

'''Цифровое дерево поиска''' — упорядоченная структура данных, которая используется для хранения динамического множества или ассоциативного массив где ключи ключами обычно являются строки. В отличие от двоичного дерева поиска, ни один узел в дереве не хранит ключ, связанный с этим узлом; Вместо этого, его положение в дереве определяет ключ, с которым он связан. Все потомки узла имеют общий префикс строки, связанной с этим узлом, и корень связан с пустой строкой. Значения, как правило, не связаны с каждым узлом, только с листьями и некоторыми внутренними узлами.

|[[Файл:FirstStep.png|мини|250px300px|Рис. 1]] |[[Файл:SecondStep.png|мини|250px300px|Рис. 2]] |[[Файл:ThirdStep.png|мини|250px300px|Рис. 3]] |[[Файл:ForthStep.png|мини|250px300px|Рис. 4]]