VPF::Построить в псевдографике - Форум программистов

Mark4545

Дата 13.10.2009, 15:17 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

Имееться 10 ячеек дерева имеющих структуру.
[code=cpp]
struct tree {
char name; // Имя УЗЛА

Код


           int level; // Уровень вложености
           struct tree *parent; // Указатель на узел родитель
           int nChilds; // кол-во детей
           struct tree *child[ 25 ]; // Указатели на детей.
};

Ума не приложу как построить дерево например

Код


|-A     // Дети A : L  B
|--L   // Дети L: S
|----S // Дети S нет
|--B  // Дети B: C
|----C // Дети С: E Y
|------E // Дети E: net
|------Y // Дети Y: X F N
|--------X  // Дети Нет
|--------F  // Дети Нет
|--------N  //Дети Нет

zim22

Дата 13.10.2009, 15:38 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

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

Цитата(Mark4545 @ 13.10.2009, 15:17

)

Ума не приложу как построить дерево

дерево визуально строится также, как и обходится. рекурсивно.

--------------------

C++ FAQ Lite

Mark4545

Дата 13.10.2009, 15:59 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

Обходил я без рекурсии его, если можно ссылку на пример, просто все темы здесь обсуждаемые это не построение дерева а обход и занесение в структуру ( это выполнено )

zim22

Дата 13.10.2009, 17:19 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

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

Код


struct node { Item item; node *l, *r; }
typedef node *link;

void printnode(Item x, int h) {
  for (int i = 0; i < h; i++) cout << " ";
  cout << x << endl;
}

void show(link t, int h) {
  if (t == 0) { printnode('*', h); return; }
  show(t->r, h + 1);
  printnode(t->item, h);
  show(t->l, h + 1);
}

--------------------

C++ FAQ Lite

Mark4545

Дата 13.10.2009, 22:23 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

Для моего типа структуры узла не совсем подходит, хотя бы алгоритм подскажите голову сломал уже как прорисовать.

ИванМ

Дата 13.10.2009, 22:55 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1260
Регистрация: 19.6.2006
Где: СПб

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

Код


void draw_tree(tree* tr, int n=1)
{
    std::cout<<'|'<<std::setfill('-')<<std::setw(n+1)<<tr->name<<std::endl;
    for(int i=0;i<tr->nChilds;i++)
    {
        draw_tree(tr->child[i], n+1);
    }
}

Mark4545

Дата 13.10.2009, 23:46 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

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

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

спасибо вопрос решен.

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