Re[4]: читая Страуструпа
От: potap  
Дата: 30.04.03 11:08
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Потому что просто количество дочек считается как (left!=0) + (right!=0)


К>Нужно, к примеру, для балансирования дерева.


это как ? что значит "балансирование дерева" ?

P>Мне было бы понятно если дерево хранит словарь. о — отец для : он, ор, оса. он — отец для : они, оно, онуфрий. Но тогда бинарным деревом не обойтись ...


К>Ну ты сам предложил тернарное дерево.

Я чисто для примера предложил. Случайно оказалось, что дочек у всех по три. Пусть будет ещё "она" и у "он" будет уже 4 дочки.

А почему нельзя бинарное?

К>Бинарное Б-дерево.

Да нет. "онуфрий" дочка для "он", а не "о". "он" лучше подходит на роль отца.
Я имел ввиду такое дерево :

о +
  +-> он +
  |      +-> они
  |      +-> оно
  |      +-> онуфрий
  |      +-> она
  |
  +-> ор +
  +-> оса+
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.