Бинарные деревья
Дано любое бинарное дерево. Как его сделать равновесным? Равновесное это когда для любого узла высота левого и правого поддерева отличается не более чем на единицу.
-
Naeel Maqsudov
- Сообщения: 2570
- Зарегистрирован: 20 фев 2004, 19:17
- Откуда: Moscow, Russia
- Контактная информация:
Может перенесем эту тему в алгоритмы?
-
Romeo
- Сообщения: 3126
- Зарегистрирован: 02 мар 2004, 17:25
- Откуда: Крым, Севастополь
- Контактная информация:
Предлагаю перенести тему в Алгоритмы.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
Готово
Даже самый дурацкий замысел можно воплотить мастерски
Вирт "Структуры данных" и что-то еще
можешь еще поискать "балансировка дерева" - в инете есть 100 %
можешь еще поискать "балансировка дерева" - в инете есть 100 %
В SAD - все в SAD.
Может ещё другие советы будут? ГРАЖДАНЕ ПРОГРАММИСТЫ АКТИВНЕЙ, АКТИВНЕЙ!!!