Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Создание и заполнение дерева на с++, нужно создать 10-мерное дерево 
:(
    Опции темы
Helly
Дата 22.4.2007, 22:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 22.4.2007

Репутация: нет
Всего: нет



помогите пожалуйста написать программу, в которой заполняется 10-ичное дерево и делается его обход
Описание:
структура узла, в которой будут поля:
{
1 - имя узла (напр. А, В, С)
2 - массив ссылок на: родитель + до 10 детей ([11] элементов)
3 - у узла могут быть несколько атрибутов (строки)
}

+ функция, которая будет добавлять узел дерева 
+ ее вызов (заполнение дерева)
+ обход дерева и запись в список такой информации: 0[дети – их предок], 1[дети –предок]…..

есть пример создания и заполнения двоичного дерева:

Добавлено через 2 минуты и 11 секунд
#include <iostream.h>
struct TNode {
     int Key;
     TNode *Left;
     TNode *Right;
};

TNode *AddNode(TNode *Root, int Key) {
     if (Root == NULL) {
          Root = new TNode;
          Root->Key = Key;
          Root->Left = Root->Right = NULL;
     } else {
          if (Key < Root->Key) Root->Left = AddNode(Root->Left, Key);
          if (Key > Root->Key) Root->Right = AddNode(Root->Right, Key);
     }
     return Root;
}

}

main() {
     TNode *Root = NULL;
     Root = AddNode(Root, 100);
     Root = AddNode(Root, 90);
     Root = AddNode(Root, 80);
     Root = AddNode(Root, 81);
getchar();

хотела его поменять, но не могу разобраться с объявлением и заполнением структуры ссылок на родителя и детей...да и с обходом:(
PM MAIL   Вверх
Klin
Дата 22.4.2007, 23:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1938
Регистрация: 7.10.2002
Где: Краснодар

Репутация: 20
Всего: 25



Это в центр помощи, да и билдер наверно не сильно нужен...


--------------------
Я человек - попробуйте обвинить меня за это.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++ Builder"
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по С++ Builder обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Настоятельно рекомендуем заглянуть в DRKB (Delphi Russian Knowledge Base) - крупнейший в рунете сборник материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rrader.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C++ Builder | Следующая тема »


 




[ Время генерации скрипта: 0.0383 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.