|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.11.2013, 23:15 | #1 |
Форумчанин
Регистрация: 03.01.2013
Сообщений: 388
|
Коффициент сбалансированности деревьев
Здравствйте!
Собственно возник вопорос: В чем разница между идеально сбалансированными деревьями и просто сбалансированными деревьями? Может я неправильно понимаю и вопрос глуповат, но все же. Прошу разъяснить :-) P.S - погодите, Вирт писал, что идеально сбал. деревья - высота правых и левых поддеревьев корня различается не более чем на 1. сбал. деревья (AVL-критерий) - высота правых и левых поддеревьев кажодой вершины различается не более чем на 1. Так ли я понял? Вирт: идеально сбал. деревья: стр. 252 AVL-критерий сбалансированности: стр. 273 Последний раз редактировалось Igor95; 22.11.2013 в 23:29. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Упорядочивание деревьев | Redbbt | Помощь студентам | 0 | 07.06.2012 20:15 |
Обход деревьев | Kholmansky | Помощь студентам | 1 | 17.12.2011 01:29 |
Обход деревьев | NewNub | Помощь студентам | 2 | 07.12.2011 08:15 |
Визуализатор деревьев | Alekc1989 | Помощь студентам | 0 | 03.02.2011 11:02 |