Дерево на си++(через структуру и через класс)
Добавлено: 12 фев 2010, 01:04
10.1) Определите структуру TreeNode – узел дерева:
struct TreeNode
{
char * name; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
}
* root; //корневой узел (первый узел на нулевом уровне)
Определите следующие функции: AddNode() – добавление нового дочернего узла, FindNode() – поиск узла по его имени, DelTree() – удаление всего дерева, PrintTree() – вывод дерева (имен узлов) на экран.
10.2) Определите класс TreeNode – узел:
class TreeNode
{
char name[10]; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
...
};
Определите в классе следующие функции:
Init() – инициализация узла. Установка nodes и next в ноль;
AddNode() – добавление нового узла на том же уровне;
AddChildNode() – добавление нового дочернего узла;
DelTree() – статическая функция удаление всего дерева или его части;
Print() – дружественная функция вывода дерева (имен узлов) на экран.
За реальную помощь могу перевести webmoney!!!
struct TreeNode
{
char * name; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
}
* root; //корневой узел (первый узел на нулевом уровне)
Определите следующие функции: AddNode() – добавление нового дочернего узла, FindNode() – поиск узла по его имени, DelTree() – удаление всего дерева, PrintTree() – вывод дерева (имен узлов) на экран.
10.2) Определите класс TreeNode – узел:
class TreeNode
{
char name[10]; //имя узла
TreeNode * nodes; //список дочерних узлов
TreeNode * next; //следующий узел на том же уровне
...
};
Определите в классе следующие функции:
Init() – инициализация узла. Установка nodes и next в ноль;
AddNode() – добавление нового узла на том же уровне;
AddChildNode() – добавление нового дочернего узла;
DelTree() – статическая функция удаление всего дерева или его части;
Print() – дружественная функция вывода дерева (имен узлов) на экран.
За реальную помощь могу перевести webmoney!!!