4. Бинарные деревья и кучи: понятие полных деревьев

Когда число узлов НЕ имеет вид 2^N - 1, мы не можем построить идеальное бинарное дерево. В таких случаях мы всё ещё можем построить бинарное дерево, добавив к каждому узлу НЕ БОЛЕЕ двух дочерних узлов. Кроме того, мы вводим правило, что на последнем уровне узлы добавляются СЛЕВА НАПРАВО. Такое дерево называется полным деревом. Мы замечаем, что ВСЕ идеальные деревья также являются ПОЛНЫМИ деревьями, но все полные деревья явно не являются идеальными деревьями. Более подробную информацию можно найти на сайте www.wibyte.in