Здравствуйте, potap, Вы писали:
P>Здравствуйте, Кодт, Вы писали:
P>>P>>struct Tnode{
P>> string word; // собственно хранимая величина. здесь: строка
P>//ну это да, конечно
P>> int count; // возможно - количество узлов в этой ветви
P>//количество дочек ? или +внучек,правнучек и т.д.
P>> Tnode * left; // левый дочерний узел
P>> Tnode * right; // правый дочерний узел
P>//т.е. дерево бинарное? Если да, то зачем count - число детей.
P>// Если нет - то как получить среднюю дочку?
P>>}
P>>
count — это количество дочек+внучек+...
Потому что просто количество дочек считается как (left!=0) + (right!=0)
Нужно, к примеру, для балансирования дерева.
P>Может, это вообще опечатка какая-нибудь? Это вообще-то в упражениях находится.
Задача подсчета количества узлов в ветви — вполне "упражнятельная".
P>Мне было бы понятно если дерево хранит словарь. о — отец для : он, ор, оса. он — отец для : они, оно, онуфрий. Но тогда бинарным деревом не обойтись ... 
Ну ты
сам предложил тернарное дерево. А почему нельзя бинарное?
Бинарное Б-дерево.
о +
+-> он +
| +-> они
| +-> оно
|
+-> онуфрий +
+-> ор
+-> оса
Дерево сравнений:
+-> о
+-> он +
| +-> они
оно +
| +-> онуфрий
+-> ор +
+-> оса
(=^.^=) Neko ... << RSDN@Home 1.0 beta 6a >>
Перекуём баги на фичи!
