идеально сбалансированное дерево - Помощь студентам

sibguty · 12.12.2011, 20:29

помогите написать код по готовому псевдокоду: построение идеально сбалансированного дерева из отсортированного массива.

L и R - левая и правая границы той части массива, из элементов которой строится дерево.

ИСДП(L,R)

IF(L>R) ИСДП:=NULL
ELSE m:=(L+R)/2
<выделяем память для р>
p->data:=A[m]
p->Left:=ИСДП(L, m-1)
p->Right:=ИСДП(m+1, R)
ИСДП:=p
FI

меня еще интересует вопрос , как в эту функцию передать массив? ведь он в ней используется, а почему то не передается.

12.12.2011, 20:29	#1
sibguty Пользователь Регистрация: 09.12.2011 Сообщений: 13	идеально сбалансированное дерево помогите написать код по готовому псевдокоду: построение идеально сбалансированного дерева из отсортированного массива. L и R - левая и правая границы той части массива, из элементов которой строится дерево. ИСДП(L,R) IF(L>R) ИСДП:=NULL ELSE m:=(L+R)/2 <выделяем память для р> p->data:=A[m] p->Left:=ИСДП(L, m-1) p->Right:=ИСДП(m+1, R) ИСДП:=p FI меня еще интересует вопрос , как в эту функцию передать массив? ведь он в ней используется, а почему то не передается. Последний раз редактировалось sibguty; 12.12.2011 в 20:31.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
сбалансированное дерево	prostac	Помощь студентам	0	21.09.2010 16:29
Идеально сбалансированное дерево	Осипович	Общие вопросы Delphi	0	16.05.2009 15:54
Дерево	Yoger	БД в Delphi	3	25.01.2007 01:24