|
1 / 1 / 0
Регистрация: 05.10.2013
Сообщений: 78
|
|
Проверить на эквивалентность два AVL-дерева13.02.2015, 13:45. Показов 2091. Ответов 4
Метки нет (Все метки)
эквивалентными, указать минимальное по мощности множество ключей которое надо удалить, чтобы деревья стали эквивалентными. Подскажите, какие деревья называются эквивалентными? И что значит условие "указать минимальное по мощности множество ключей которое надо удалить" ?
0
|
|
(| 13.02.2015, 13:45 | |
|
Ответы с готовыми решениями:
4
Балансировка AVL дерева Удаление из AVL-дерева Графическое представление AVL дерева |
|
102 / 102 / 40
Регистрация: 24.01.2014
Сообщений: 1,242
|
|
| 13.02.2015, 14:34 | |
|
Rocbis, ну эквивалетные деревья, это видимо деревья, с одинаковым кол-ом узлом и в этих узлах одинаковая инфа
0
|
|
|
76 / 76 / 32
Регистрация: 14.04.2014
Сообщений: 408
|
|
| 13.02.2015, 15:36 | |
|
гуглим АВЛ деревья, мощность множества. читаем и радуемся
0
|
|
|
1 / 1 / 0
Регистрация: 05.10.2013
Сообщений: 78
|
|
| 13.02.2015, 17:11 [ТС] | |
|
Если бы нашел, что-то стоящее, не задавал бы этот вопрос на форуме.
0
|
|
|
Модератор
  
|
||
| 13.02.2015, 19:36 | ||
0
|
||
Сообщение от Rocbis
| 13.02.2015, 19:36 | |
|
Помогаю со студенческими работами здесь
5
Физическое удаление из AVL-дерева
Функция удаления всех четных элементов AVL-дерева Проверить эквивалентность множеств Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|