КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Признак строгости бинарного дерева
|
|
|
|
Деревья.
Организация данных
III. Структуры, организация, хранение и поиск данных
Классификация бинарных деревьев
Бинарные деревья классифицируются по нескольким признакам.
1. Признак полноты бинарного дерева характеризует полные и неполные бинарные деревья.
В отличие от полного бинарного дерева, в неполном бинарном дереве узлы могут иметь степень нуль (0) на любом уровне.
Строго бинарное дерево состоит только из узлов, имеющих степени два (2) или нуль (0). Таким образом, строго бинарное дерево может быть как полным, так и неполным.
Нестрого бинарное дерево содержит узлы со степенями 0, 1, 2.
|
|
|
|
Дата добавления: 2014-01-11; Просмотров: 1141; Нарушение авторских прав?; Мы поможем в написании вашей работы!