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.11.2025

Предсказание землетрясений остается одной из самых сложных задач геофизики. Несмотря на развитие сейсмологии, ученые все еще не могут точно определить момент начала разрушительного движения разломов. Недавние эксперименты американских исследователей открывают новые горизонты: впервые удалось наблюдать микроскопические изменения в контактной зоне разломов, которые предшествуют землетрясению. Группа под руководством Сильвена Барбота обнаружила, что "реальная площадь контакта" - участки, где поверхности разлома действительно соприкасаются - изменяется за миллисекунды до высвобождения накопленной энергии. "Мы открыли окно в сердце механики землетрясений", - отмечает Барбот. Эти изменения позволяют фиксировать этапы зарождения сейсмического события еще до появления традиционных сейсмических волн. Для наблюдений ученые использовали прозрачные акриловые материалы, через которые можно было отслеживать световые изменения в зоне контакта. В ходе искусственного моделирования примерно 30% ко ...>>

Музыка как естественный анальгетик 30.11.2025

Ученые все активнее исследуют немедикаментозные способы облегчения боли. Одним из перспективных направлений становится использование музыки, которая способна воздействовать на эмоциональное состояние и когнитивное восприятие боли. Новое исследование международной группы специалистов демонстрирует, что даже кратковременное прослушивание любимых композиций может значительно снижать болевые ощущения у пациентов с острой болью в спине. В эксперименте участвовали пациенты, обратившиеся за помощью в отделение неотложной помощи с выраженной болью в спине. Им предлагалось на протяжении десяти минут слушать свои любимые музыкальные треки. Уже после этой короткой сессии врачи фиксировали заметное уменьшение интенсивности боли как в состоянии покоя, так и при движениях. Авторы исследования подчеркивают, что музыка не устраняет саму причину боли. Тем не менее, она воздействует на эмоциональный фон пациента, снижает уровень тревожности и отвлекает внимание, что в сумме приводит к субъективном ...>>

Алкоголь может привести к слобоумию 29.11.2025

Проблема влияния алкоголя на стареющий мозг давно вызывает интерес как у врачей, так и у исследователей когнитивного старения. В последние годы стало очевидно, что границы "безопасного" употребления спиртного размываются, и новое крупное исследование, проведенное международной группой ученых, вновь указывает на это. Работы Оксфордского университета, выполненные совместно с исследователями из Йельского и Кембриджского университетов, показывают: даже небольшие дозы алкоголя способны ускорять когнитивный спад. Команда проанализировала данные более чем 500 тысяч участников из британского биобанка и американской Программы миллионов ветеранов. Дополнительно был выполнен метаанализ сорока пяти исследований, в общей сложности включавших сведения о 2,4 миллиона человек. Такой масштаб позволил оценить не только прямую связь между употреблением спиртного и развитием деменции, но и влияние генетической предрасположенности. Один из наиболее тревожных результатов касается людей с повышенным ге ...>>

Случайная новость из Архива Контроллер Renesas R9A02G011 15.04.2016 Компания Renesas Electronics объявила о выпуске контроллера USB Power Delivery (PD), получившего обозначение R9A02G011. Этот контроллер, пришедший на смену модели uPD720250, соответствует спецификации USB PD 3.0. По словам производителя, R9A02G011 можно использовать не только в смартфонах и ПК, но и в других случаях, когда необходимо питание постоянным током, например, в периферийных компьютерных устройствах, роботах, адаптерах электросети, проекторах и других устройствах потребительской электроники. Напомним, в спецификации USB Power Delivery 3.0 закреплена возможность подачи по USB мощности до 100 Вт за счет повышения напряжения до 20 В и силы тока до 5 А. Для сравнения - возможности исходной версии USB были ограничены мощностью 7,5 Вт (5 В, 1,5 A). Это позволило существенно расширить сферу применения USB в части питания устройств и зарядки аккумуляторов. Используя готовый контроллер, соответствующий спецификации USB PD 3.0, разработчики получают возможность сократить затраты на проектирование устройств и ускорить его. Наличие в R9A02G011 флэш-памяти, генератора, цепей инициализации после включения и других блоков позволяет сократить число внешних компонентов и уменьшить размеры печатной платы. Микросхема R9A02G011 выпускается в 32-контактном корпусе типа QFN. Помимо самого контроллера, производитель планирует предложить референсные образцы решений на его базе. Сейчас доступны ознакомительные образцы R9A02G011. Серийный выпуск должен начаться в мае. Планируемый объем выпуска - 1 млн штук в месяц.

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

▪ Передача электричества из космоса на Землю

▪ Дрожжам пересажены человеческие гены

▪ Все золото мира

▪ Использование смартфонов улучшает память

▪ Маска-респиратор Xiaomi Chi Light Haze Mask

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

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

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

▪ статья Налоговое право. Шпаргалка

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

▪ статья Функциональный состав телевизоров Sony. Справочник

▪ статья Ламповый усилитель звуковой частоты. Энциклопедия радиоэлектроники и электротехники

▪ статья Распределительные устройства и подстанции напряжением выше 1 кB. Биологическая защита от воздействия электрических и магнитных полей. Энциклопедия радиоэлектроники и электротехники

Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2025