Проверить на эквивалентность два AVL-дерева

@Rocbis · Регистрация: 05.10.2013

Author24 — интернет-сервис помощи студентам

Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не являются информационно
эквивалентными, указать минимальное по мощности множество ключей которое надо
удалить, чтобы деревья стали эквивалентными.

Подскажите, какие деревья называются эквивалентными? И что значит условие "указать минимальное по мощности множество ключей которое надо удалить" ?

@Fene4ka_ · 13.02.2015, 14:34

Rocbis, ну эквивалетные деревья, это видимо деревья, с одинаковым кол-ом узлом и в этих узлах одинаковая инфа

@Fallenworld · 13.02.2015, 15:36

гуглим АВЛ деревья, мощность множества. читаем и радуемся

@Rocbis · 13.02.2015, 17:11 **[ТС]**

Если бы нашел, что-то стоящее, не задавал бы этот вопрос на форуме.

@sourcerer · 13.02.2015, 19:36

Сообщение от Rocbis

Если бы нашел, что-то стоящее, не задавал бы этот вопрос на форуме.

Чем плоха эта статья?

@Rocbis 1 / 1 / 0 Регистрация: 05.10.2013 Сообщений: 78
		1
	Проверить на эквивалентность два AVL-дерева 13.02.2015, 13:45. Показов 1814. Ответов 4 Метки нет (Все метки) Такое вот задание: проверить на эквивалентность два АВЛ-дерева. Если они не являются информационно эквивалентными, указать минимальное по мощности множество ключей которое надо удалить, чтобы деревья стали эквивалентными. Подскажите, какие деревья называются эквивалентными? И что значит условие "указать минимальное по мощности множество ключей которое надо удалить" ? 0

@Fene4ka_ 102 / 102 / 40 Регистрация: 24.01.2014 Сообщений: 1,242
	13.02.2015, 14:34	2
	Rocbis, ну эквивалетные деревья, это видимо деревья, с одинаковым кол-ом узлом и в этих узлах одинаковая инфа 0

@Fallenworld 76 / 76 / 32 Регистрация: 14.04.2014 Сообщений: 408
	13.02.2015, 15:36	3
	гуглим АВЛ деревья, мощность множества. читаем и радуемся 0

@Rocbis 1 / 1 / 0 Регистрация: 05.10.2013 Сообщений: 78
	13.02.2015, 17:11 [ТС]	4
	Если бы нашел, что-то стоящее, не задавал бы этот вопрос на форуме. 0

@sourcerer Модератор 5284 / 2371 / 342 Регистрация: 20.02.2013 Сообщений: 5,770 Записей в блоге: 20
	13.02.2015, 19:36	5
	Сообщение от Rocbis Если бы нашел, что-то стоящее, не задавал бы этот вопрос на форуме. Чем плоха эта статья? 0