47263

Процедура построения полного дерева поиска и ее особенности

Доклад

Исторические личности и представители мировой культуры

Процедура построения полного дерева поиска и ее особенности. Бинарное дерево-это конечное множество элементов, которое либо пусто, либо содержит один элемент, называемый корнем дерева, а остальные элементы множества делятся на два непересекающихся подмножества, каждое из которых само является бинарным деревом

Русский

2014-03-31

20.87 KB

2 чел.

Процедура построения полного дерева поиска и ее особенности. Бинарное дерево-это конечное множество элементов, которое либо пусто, либо содержит один элемент, называемый корнем дерева, а остальные элементы множества делятся на два непересекающихся подмножества, каждое из которых само является бинарным деревом.

Эти подмножества называются левым и правым поддеревьями исходного дерева.

Каждый элемент бинарного дерева называется узлом дерева.

Полное бинарное дерево уровня n - это дерево, в котором каждый узел уровня n является листом и каждый узел уровня меньше n имеет непустые левое и правое поддеревья

ДРУГИМИ СЛОВАМИ Полным бинарным деревом называется такое дерево, в котором каждая вершина имеет не более двух "сыновей", а заполнение вершин осуществляется впорядке отверхних уровней к нижним, причем на одном уровне заполнение вершин производится слева направо.

 

a) полное бинарное дерево; b) неполное бинарное дерево

На рисунке a) изображено полное бинарное дерево, которое имеет три уровня. На втором уровне находится только одна заполненная вершина (a), которая называется корневой. На первом уровне заполнены две вершины (б,в), на нулевом уровне заполнена одна (г). Дерево b) не является полным бинарным деревом, так как заполнение вершин уровня 0 осуществлялось не слева направо (не заполнена вершина между вершинами "г" и "д"). Нетрудно убедиться, что в дерево a) можно добавить (заполнить) максимум три вершины, чтобы количество уровней в нем не изменилось. Если мы добавим (заполним) четыре вершины, то получится полное четырехуровневое бинарное дерево, которое изображено на рисунке:

Полное четырехуровневое бинарное дерево.

Очевидно, что минимальное количество вершин в полном трехуровневом бинарном дереве равно 4, а максимальное в полностью заполненном – 7.


 

А также другие работы, которые могут Вас заинтересовать

80911. Модели социальной поддержки инвалидов 33.5 KB
  Социальная политика в отношении инвалидов осуществляется с целью их успешной социальной интеграции которая является средством социального развития общества. В общем интеграция инвалидов в социальное общество осуществляется через эффективный реабилитационный процесс. Задача социореабилитации с помощью технических средства реабилитации восстановить нормальные отношения инвалидов с окружающими людьми вопреки физическому или психическому дефекту.
80912. Инновационные формы социальной защиты инвалидов 45.59 KB
  Последствия таких подходов создавали иллюзию мнимого благополучия так как относительные показатели инвалидности на фоне естественного прироста населения улучшались изза чего реальные стимулы к поиску истинных причин роста абсолютного числа инвалидов отсутствовали. С начала 90х годов традиционные принципы государственной политики направленной на решение проблем инвалидности и инвалидов в связи со сложной социальноэкономической ситуацией в стране утратили свою эффективность. В настоящее время инвалид характеризуется как лицо которое имеет...
80913. Понятие и сущность инвалидности 29.22 KB
  Наконец после Второй мировой войны в русле общего движения по формулированию и защите прав человека в целом и отдельных категорий населения в частности происходит формирование понятия инвалид относящегося ко всем лицам имеющим физические психические или интеллектуальные ограничения жизнедеятельности. инвалид определяется как лицо которое имеет нарушение здоровья со стойким расстройством функций организма обусловленным заболеваниями последствиями травм или дефектами приводящими к ограничению жизнедеятельности и вызывающими...
80914. Социальные барьеры людей с ограниченными возможностями 29.35 KB
  Мысль о том что инвалидам должны предоставляться равные возможности со здоровыми что они не должны подвергаться сегрегации и дискриминации еще не овладела ни нашим обществом в целом ни даже теми его членами которые непосредственно причастны к судьбам инвалидов. По данным отечественных и зарубежных экспертов трудовая деятельность доступна приблизительно 2 3 всех инвалидов работает же не более 11 из них. Третьим барьером в жизни инвалидов выступает малообеспеченностъ которая является следствием социальнотрудовых ограничений: эти люди...
80915. Виды и формы социальной поддержки инвалидов 34.31 KB
  Эффективным механизмом реализации государственной политики в решении проблем инвалидов в Российской Федерации стали целевые федеральные и региональные программы объединяющие усилия различных ведомств. начато финансирование программы Разработка и производство технических средств реабилитации для обеспечения инвалидов. Создана также федеральная программа Социальная поддержка инвалидов.
80916. Основные принципы работы с инвалидами 22.26 KB
  Ответственность органов государственной власти, органов местного самоуправления и учреждений, а также должностных лиц за обеспечение прав граждан пожилого возраста и инвалидов в сфере социального обслуживания.
80917. Социальная и профессиональная адаптация инвалидов 26.52 KB
  Для более эффективной организации социального обслуживания социальному работнику важно знать причину инвалидности которая может быть обусловлена общим заболеванием 848 связана с пребыванием на фронте инвалиды войны либо являются инвалидами с детства. Роль социального работника состоит в том чтобы опираясь на осведомленность в этом вопросе способствовать реализации льгот в соответствии с существующим законодательством. При подходе к организации работы с семьей имеющей инвалида для социального работника важно...
80918. Методология формирования цен в России 47.36 KB
  Для расчета прибыли используется выручка от реализации за минусом НДС и акцизов. Кроме налогов включаемых в себестоимость продукции в цену включаются так называемые косвенные налоги: таможенные пошлины; акцизы; НДС. НДС представляет собой форму изъятия в бюджет части добавленной стоимости создаваемой на всех этапах производства и реализации товаров. Действуют следующие ставки НДС: 10 на детские товары и продовольственные товары по перечням установленным правительством РФ; 18 на промышленные товары на продовольственные подакцизные...
80919. Ценообразование в условиях инфляции 53.99 KB
  Ценовая тактика хозяйствующих субъектов в условиях инфляции. Инфляция означает обесценение бумажных денег по отношению к товарам рост товарных цен золоту повышение рыночной цены золота иностранным валютам падение курса национальной валюты по отношению к иностранным денежным единицам. Поскольку цены являются денежной формой стоимости товаров и услуг то инфляция может возникать как результат превышения количества бумажных денежных единиц находящихся в обращении над суммой товарных цен и проявляться в росте цен и снижении покупательной...