Здравствуйте, notepad, Вы писали:

N>Здравствуйте, нет ли у кого-нибудь исходника класса на С++, описывающего дерево с восемью узлами? Мне много наворотов не надо, лишь бы оно было динамическим и были реализованы методы добавить/удалить элемент, сортировка и балансировка. Желательны, конечно, комментарии, но если их нет — не беда. Самому все реализовывать не рационально, уверен, такой класс уже написан, отлажен и не раз.

Все-таки бинарные деревья — более распространенное явление. К ним и алгоритмы придуманы, и структуры, и используются они...
Опять же, с бинарным деревом меньше вариантов упорядочивания: это либо L < P < R (двоичное дерево поиска), либо P < L && P < R (пирамида).
Восьмеричное же дерево — это что? На вскидку могу предложить только B-tree (Б-дерево).

Кстати, Б-деревья сбалансированы. Копай в их сторону.