IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> балансировка деревьев, помогите написать процедуру
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 3
Пол: Мужской

Репутация: -  0  +


помогите написать процедуру, определяющую, является ли дерево сбалансированным, т. е. высоты левых и правых поддеревьев отличаются не более чем на 1
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
Closed Topic Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Это для чего? Если для AVL Trees то эти 2 функции я выдрал как раз оттуда...

function TNode.Height: integer;
var leftHeight, rightHeight: integer;
begin
if LEFT = nil then leftHeight := 0
else leftHeight := LEFT^.Height;

if RIGHT = nil then rightHeight := 0
else rightHeight := RIGHT^.Height;

Height := 1 + MAX(leftHeight, rightHeight)
end;

{ это сама проверка }
function TNode.Check: boolean;
var
valid: boolean;
leftHeight, rightHeight: integer;
diffHeight: integer;
begin
valid := True;
{ verify that subtrees are correct }
if LEFT <> nil then valid := valid and LEFT^.Check;
if RIGHT <> nil then valid := valid and RIGHT^.Check;

{ Now get the height of each subtree }
if LEFT = nil then leftHeight := 0
else leftHeight := LEFT^.Height;

if RIGHT = nil then rightHeight := 0
else rightHeight := RIGHT^.Height;

{ Verify that tree is balanced }
diffHeight := rightHeight - leftHeight;
if abs(diffHeight) > 1 then begin
valid := false;
writeln('Height difference is ', diffHeight)
end;
end;


Вот так...
 К началу страницы 
+ Ответить 

Сообщений в этой теме


Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 4:54
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name