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.

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

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

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

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

▪ Налоговое право. Шпаргалка

▪ Римское право. Шпаргалка

▪ Возрастная психология. Шпаргалка

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

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

<< Назад

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

Питомцы как стимулятор разума 06.10.2025

Помимо эмоциональной поддержки, домашние питомцы могут оказывать заметное воздействие на когнитивные процессы, особенно у пожилых людей. Новое масштабное исследование показало, что общение с кошками и собаками не просто улучшает настроение - оно действительно способствует замедлению возрастного снижения умственных способностей. Работа проводилась в рамках проекта Survey of Health, Ageing and Retirement in Europe (SHARE), охватывающего период с 2004 по 2022 год. В исследовании приняли участие тысячи европейцев старше 50 лет. Анализ показал, что владельцы домашних животных демонстрируют более устойчивые когнитивные функции по сравнению с теми, кто не держит питомцев. Особенно выражен эффект оказался у владельцев кошек и собак. Согласно данным ученых, владельцы собак дольше сохраняют хорошую память, в то время как хозяева кошек медленнее теряют способность к быстрому речевому взаимодействию. Исследователи связывают это с тем, что ежедневное взаимодействие с животными требует внимани ...>>

Мини-ПК ExpertCenter PN54-S1 06.10.2025

Компания ASUSTeK Computer презентовала новый мини-компьютер ASUS ExpertCenter PN54-S1. Устройство ориентировано на пользователей, которым важно сочетание производительности, энергоэффективности и универсальности - от офисных задач до мультимедийных проектов. В основе ExpertCenter PN54-S1 лежит современная аппаратная платформа AMD Hawk Point, использующая архитектуру Zen 4. Это поколение чипов отличается улучшенным управлением энергопотреблением и повышенной вычислительной мощностью. Новинка доступна в конфигурациях с процессорами Ryzen 7260, Ryzen 5220 и Ryzen 5210, представленных AMD в начале 2025 года. Таким образом, устройство охватывает широкий диапазон задач - от базовых офисных до ресурсоемких вычислений. Корпус мини-ПК выполнен из прочного алюминия и имеет размеры 130&#215;130&#215;34 мм, что делает его практически незаметным на рабочем столе или за монитором. Несмотря на компактность, внутренняя компоновка позволяет установить два модуля оперативной памяти SO-DIMM ...>>

Глазные капли, возвращающие молодость зрению 05.10.2025

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

Случайная новость из Архива Мощные полупроводниковые приборы из карбида кремния от Renesas Electronics 01.02.2012 Компания Renesas Electronics объявила о начале поставок трех мощных полупроводниковых приборов, в которых используется карбид кремния (SiC). Новинки получили обозначения RJQ6020DPM, RJQ6021DPM и RJQ6022DPM. Они представляют собой наборы диодов и транзисторов в общем корпусе, предназначенные для мощных преобразователей или коммутаторов. Изделия относятся ко второй серии мощных полупроводниковых приборов Renesas из карбида кремния, использование которого позволяет уменьшить потери. В числе областей применения новых изделий производитель называет серверы, базовые станции сотовой связи, бытовую технику, такую, как кондиционеры, а также системы электропитания на базе солнечных батарей. В корпусе RJQ6020DPM находится высоковольтный диод Шоттки SiC-SBD, рассчитанный на напряжение до 600 В, время восстановления обратного сопротивления которого равно всего лишь 15 нс, и два высоковольтных мощных транзистора MOSFET с сопротивлением в открытом состоянии 100 мОм. В корпусе RJQ6021DPM находится диод SiC-SBD и два биполярных транзистора с изолированным затвором (IGBT), характеризующихся низким значением остаточного напряжения во включенном состоянии - 1,5 В. В корпусе RJQ6022DPM находится два диода SiC-SBD и два транзистора IGBT. Ознакомительные образцы изделий появится в феврале по цене $10 за штуку. Серийный выпуск компания рассчитывает начать в мае.

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

▪ Шестицветный принтер Epson SureLab SL-D700

▪ Беспилотники SkyOrbiter обеспечат доступ в интернет

▪ Энтомология проездом

▪ Робот-летучая мышь

▪ Разгадан бесшумный полет сов

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

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

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

▪ статья Не от мира сего. Крылатое выражение

▪ статья Реагируют ли растения на предстоящие изменения погоды? Подробный ответ

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

▪ статья Возобновляемая энергетика: прогрессивные тенденции или агрессивный PR? Энциклопедия радиоэлектроники и электротехники

▪ статья Неподнимающееся ведро. Секрет фокуса

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

www.diagram.com.ua
2000-2025