Здравствуйте, Кодт, Вы писали:
К>Потому что просто количество дочек считается как (left!=0) + (right!=0)
К>Нужно, к примеру, для балансирования дерева.
это как ? что значит "балансирование дерева" ?
P>Мне было бы понятно если дерево хранит словарь. о — отец для : он, ор, оса. он — отец для : они, оно, онуфрий. Но тогда бинарным деревом не обойтись ...
К>Ну ты сам предложил тернарное дерево.
Я чисто для примера предложил. Случайно оказалось, что дочек у всех по три. Пусть будет ещё "она" и у "он" будет уже 4 дочки.
А почему нельзя бинарное?
К>Бинарное Б-дерево.
Да нет. "онуфрий" дочка для "он", а не "о". "он" лучше подходит на роль отца.
Я имел ввиду такое дерево :
о +
+-> он +
| +-> они
| +-> оно
| +-> онуфрий
| +-> она
|
+-> ор +
+-> оса+