Функции работы с бинарными деревьями поиска

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

Определите описанный тип данных и следующие функции:

1) add, добавляющую в дерево заданную пару ключа и значения.
2) find, возвращающую число, соответствующее заданной строке.
3) exists, проверяющую, что элемент с заданным ключом содержится в дереве.
4) toList, преобразующая заданное дерево поиска в список,упорядоченный по значениям ключей.

0

Неужели трудно убедиться, что эта тема только что рассматривалась?

0