22. Примеры реализации операций

1. Построить дерево из з узлов минимальной высоты, или идеально сбалансированное дерево (количество узлов левого и правого поддеревьев такого дерева должны отличаться не более чем на единицу).

Рекурсивный алгоритм построения:

1) первый узел берется в качестве корня дерева;

2) тем же способом строится левое поддерево из nl узлов;

3) тем же способом строится правое поддерево из nr узлов;

nr = n - nl - 1

В качестве информационного поля будем брать номера узлов, вводимые с клавиатуры. Рекурсивная функция, реализующая данное построение, будет выглядеть следующим образом:

Function Tree(n: Byte): TreeLink;

Var t: TreeLink; nl,nr,x: Byte;

Begin

If n = 0 then Tree:= nil

Else

Begin

nl:= n div 2;

nr = n - nl - 1;

writeln('Введите номер вершины );

readln(x);

new(t);

t^.inf:= x;

t^.left:= Tree(nl);

t^.right:= Tree(nr);

Tree:= t;

End;

{Tree}

End.

2. В бинарном упорядоченном дереве найти узел с заданным значением ключевого поля. Если такого элемента в дереве нет, то добавить его в дерево.

Procedure Search(x: Byte; var t: TreeLink);

Begin

If t = nil then

Begin

New(t);

t^inf:= x;

t^.left:= nil;

t^.right:= nil;

End

Else if x < t^.inf then

Search(x, t^.left)

Else if x > t^.inf then

Search(x, t^.right)

Else

Begin

{обработка найденного элемента}

...

End;

End.

Автор: Цветкова А.В.

<< Назад: Операции над деревьями

>> Вперед: Понятие графа. Способы представления графа

Рекомендуем интересные статьи раздела Конспекты лекций, шпаргалки:

▪ Конституционное право зарубежных стран. Шпаргалка

▪ Уголовный процесс. Конспект лекций

▪ Исследование систем управления. Конспект лекций

Смотрите другие статьи раздела Конспекты лекций, шпаргалки.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Рыжий ген и ускоренная эволюция 30.04.2026

Вопрос о том, как и насколько быстро меняется человеческий вид, давно занимает биологов и генетиков. Долгое время считалось, что эволюционные процессы происходят крайне медленно, однако новые данные заставляют пересматривать эти представления. Особенно интересные результаты связаны с изменением частоты редких генетических признаков, включая рыжий цвет волос. Рыжеволосость сегодня остается редкой чертой: ее носители составляют менее 2 процентов мирового населения. Однако анализ древней и современной ДНК показывает, что ген, связанный с этим признаком, за последние примерно 10 тысяч лет стал заметно более распространенным, особенно среди популяций Европы. Более того, вместе с ним исследователи фиксируют и другие изменения в генетическом профиле человека, затрагивающие внешность и физиологические особенности. Среди сопутствующих тенденций, выявленных в генетических данных, отмечается увеличение частоты светлой кожи, снижение вероятности мужского облысения, а также некоторые физиолог ...>>

Нейтринный лазер 30.04.2026

Нейтринный лазер - это гипотетическое устройство, способное управлять потоками одних из самых трудноуловимых частиц во Вселенной. Такая разработка открывает новые горизонты в изучении фундаментальных законов природы и может изменить представления о космосе. Идею нового типа излучателя представили физики из Massachusetts Institute of Technology, предложив лазер, который вместо света генерирует поток нейтрино. Эти частицы, почти не взаимодействующие с материей, настолько слабо проявляют себя, что их часто называют "частицами-призраками". Тем не менее они пронизывают все вокруг: по оценкам, триллионы нейтрино ежесекундно проходят через человеческое тело, не оставляя следа. Несмотря на их колоссальную распространенность во Вселенной, нейтрино остаются одними из наименее изученных частиц. Их крайне сложно регистрировать, а еще сложнее контролировать, поэтому традиционно их получают в крупных установках вроде ядерных реакторов или ускорителей частиц. Такие комплексы требуют огромных за ...>>

Мороженое не такое вредное, как принято считать 29.04.2026

В питании часто встречаются продукты, которые одновременно вызывают удовольствие и сомнения с точки зрения здоровья. К таким относится и мороженое: оно воспринимается как типичный десерт с высоким содержанием сахара и жиров, однако современные научные данные постепенно усложняют это привычное представление. Долгое время считалось, что мороженое не может быть частью рационального питания, однако исследования последних лет показывают более неоднозначную картину. Ученые подчеркивают, что влияние этого продукта на организм зависит не только от его сладости или калорийности, но и от состава, качества ингредиентов и общего образа жизни человека. Одни из наиболее масштабных данных были получены в рамках долгосрочных наблюдений в США, включавших проекты Nurses Health Study, Nurses Health Study II и Health Professionals Follow-Up Study. В этих исследованиях на протяжении 20-40 лет наблюдали примерно 190 тысяч взрослых участников, регулярно собирая данные об их питании, физической активнос ...>>

Случайная новость из Архива Эффективные солнечные элементы из множества полусфер 25.02.2024 Солнечные панели обычно имеют плоскую структуру, чтобы максимально поглощать солнечный свет, работая наилучшим образом, когда лучи падают на них под определенным углом. Новое исследование утверждает, что создание мельчайших куполов на поверхности солнечных элементов может повысить их эффективность на 36% и 66% в зависимости от поляризации света. При этом свет будет улавливаться под более широким углом - до 82 градусов. Представленная разработка имеет значительный потенциал для разработки более эффективных солнечных элементов, способных преодолевать традиционные ограничения и находить применение в различных областях, где требуется надежный источник энергии. Ранее ученые экспериментировали с различными формами поверхности, включая внедрение сферических нанооболочек из кремнезема, чтобы уловить больше солнечного света и получить от него больше энергии. Для нового исследования команда Университета Абдуллы Гюля в Турции провела сложное моделирование того, как куполообразные выступы повышают эффективность солнечных элементов. Ученые исследовали фотоэлектрические элементы из органического полимера P3HT: ICBA как активный слой, расположенный над слоем алюминия и подложкой из органического стекла. Все это было покрыто прозрачным защитным слоем из оксида индия и олова (ITO). Эта сэндвич-структура хранилась через весь купол или "полусферическую оболочку", как ее называют разработчики. Исследователи провели 3D-анализ методом конечных элементов (FEA), разбивающего сложные системы на управляемые фрагменты для лучшего моделирования и анализа. Солнечные элементы с выпуклостями показали улучшенное поглощение света на 36% и 66% по сравнению с плоскими поверхностями в зависимости от поляризации света. Выступы позволяют свету проникать из более широкого диапазона направлений и под большим углом - до 82 градусов. Хотя физические прототипы таких солнечных элементов еще не созданы, проведенное моделирование является значимым шагом в направлении разработки более эффективных солнечных технологий. Если эти принципы будут успешно реализованы, они могут найти применение не только в солнечных батареях на крышах, но и в различных сферах, включая носимую электронику, биомедицинские устройства, теплицы и "Интернет вещей".

Другие интересные новости:

▪ Ранний выход на пенсию негативно влияет на мозг

▪ Печать еды из сверчков и моркови

▪ Сибирская тундра под угрозой уничтожения

▪ Искусственный интеллект сможет приблизиться к возможностям человеческого мозга

▪ Зарядники электромобилей на стоянках

Лента новостей науки и техники, новинок электроники

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Сварочное оборудование. Подборка статей

▪ статья Мини-трактор МТ-5. Чертеж, описание

▪ статья Что помогает японцам хорошо перерабатывать углеводы морских водорослей? Подробный ответ

▪ статья Паслен людоедов. Легенды, выращивание, способы применения

▪ статья Цифровой осциллограф. Энциклопедия радиоэлектроники и электротехники

▪ статья Послушный графин. Секрет фокуса

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026