(не заполнена вершина
(не заполнена вершина между вершинами "г" и "д").
Нетрудно убедиться, что в дереве на Рис.1а. можно добавить (заполнить) максимум три вершины, чтобы количество уровней в нем не изменилось. Если мы добавим (заполним) четыре вершины, то получится полное четырехуровневое бинарное дерево, которое изображено на Рис.2.. Очевидно, что минимальное количество вершин в полном трехуровневом бинарном дереве равно 4, а максимальное в полностью заполненном - 7.
2. Представление полного бинарного дерева.
Полное бинарное дерево с К вершинами легко реализуется с помощью простого массива размера К. Для этого необходимо представить, что у элемента с индексом i сыновьями являются элементы с индексами 2i и 2i+1. Так, полное бинарное дерево, изображенное на рис. 3., будет представлено в виде массива, изображенного на рис.4.
Кроме массива, необходимо иметь переменную, которая определяет количество элементов в куче. Пусть это будет переменная Num. Тогда индекс места в массиве, моделирующем
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
