0 / 0 / 0
Регистрация: 22.05.2013
Сообщений: 12
|
||||||
1 | ||||||
Определите тип данных, представляющий бинарные деревья поиска29.01.2014, 00:16. Показов 3196. Ответов 4
Метки нет (Все метки)
Очень глупая ситуация, задание:
Функции работы с бинарными деревьями поиска. Определите тип данных, представляющий бинарные деревья поиска. В отличие от деревьев, представленных в методических указаниях, в деревьях поиска данные могут находиться не только в листьях, но и в проме-жуточных узлах дерева. Будем использовать деревья для представления ассоциативного массива, сопоставляющие значения ключей (представляемых как строки) целым числам. Для каждого узла с некоторым ключом в левом поддереве должны содержаться элемен-ты с меньшими значениями ключа, а в правом — с б ´ ольшими. При поиске соответствия между строкой и числом необходимо учитывать эту информацию, поскольку она позволяет более эффективно извлекать информацию из дерева. Определите описанный тип данных и следующие функции: 1) add, добавляющую в дерево заданную пару ключа и значения. 2) find, возвращающую число, соответствующее заданной строке. 3) exists, проверяющую, что элемент с заданным ключом со-держится в дереве. 4) toList, преобразующая заданное дерево поиска в список, упорядоченный по значениям ключей. Программу с горем пополам написала и с помощью:
0
|
29.01.2014, 00:16 | |
Ответы с готовыми решениями:
4
Определите тип, представляющий геометрические фигуры на плоскости Бинарные деревья поиска Бинарные деревья поиска Бинарные деревья поиска. Вычислить высоту (Некорректно вычисляется :с ) |
78 / 64 / 5
Регистрация: 25.03.2012
Сообщений: 71
|
||||||
29.01.2014, 01:04 | 2 | |||||
1
|
0 / 0 / 0
Регистрация: 22.05.2013
Сообщений: 12
|
||||||
29.01.2014, 01:37 [ТС] | 3 | |||||
0
|
78 / 64 / 5
Регистрация: 25.03.2012
Сообщений: 71
|
||||||
29.01.2014, 01:56 | 4 | |||||
Сообщение было отмечено Faetessa как решение
Решение
Ясно. Тогда так:
1
|
0 / 0 / 0
Регистрация: 22.05.2013
Сообщений: 12
|
|
29.01.2014, 19:05 [ТС] | 5 |
Спасибо огромное!!!
0
|
29.01.2014, 19:05 | |
29.01.2014, 19:05 | |
Помогаю со студенческими работами здесь
5
Начертите бинарные деревья поиска высотой 2,3,4,5 и 6 для множества ключей Распечатать, посчитать среднее арифметическое, преобразовать в дерево поиска [Бинарные деревья] Бинарные деревья. Вывод потомков для каждого из узлов бинарного дерева поиска Шаблоны (упорядоченные бинарные деревья поиска вещественных чисел, линейных многочленов и двоичных строк) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |