Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Деревья 
V
    Опции темы
ditya666
Дата 9.4.2007, 21:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: 1
Всего: 1
Каждую вершину с четным номером поменять местами с сыном, имеющим четный номер.
Код

#include <iostream.h>

struct Node // структура, отвечающая за отображение узла дерева
{
int data;  
int level; 
int count;    
int type;    
Node *left; // ссылка на левую ветвь
Node *right; // ссылка на правую ветвь
};


Node *AddTree(Node *node,int data,int level) // функция создания дерева, 1 параметр - ссылка на корень дерева,2 - число, добавляемое в дерево, 3 - уровень
{
    if(node==NULL) // если корень пустой, то добавляем в него данные
    {
        node=new Node; 
        node->data=data; 
        node->count=1;
        node->level=level; 
        node->left=NULL; 
        node->right=NULL; 
        node->type=1; 
    }
    else if(data==node->data) // если введённое число совпало с числом, лежащим в корне
        node->count++; 
    else if(data<node->data) // если введённое чиcло меньше числа в корне
    {
        node->left=AddTree(node->left,data,level+1); 
        node->type=2; 
    }
    else // если введённое чиcло больше числа в корне
    {
        node->right=AddTree(node->right,data,level+1); 
        node->type=2; 
    }
    return node; // возвращаем указатель на корень
};


void Change(Node *node) // процедура замены значений
{
    
    if(node) // проверяем, существует ли узел
    {
        if (node->left) // проверяем, существует ли левая ветвь
        { 
            if ((node->left->data%2 == 0)&&(node->data%2==0)) // если в ней четное число и в узле четное число
            {
                cout << "Obmen uzla i levogo lista" << endl; 
                cout << "Usel " << node->level << " yrovnya, ego soderzimoe = " << node->data << endl; 
                cout << "List " << node->left->level << " yrovnya, ego soderzimoe = " << node->left->data << endl;
                int buf = node->data;
                node->data = node->left->data;
                node->left->data = buf;
            }
        }
        
        if (node->right) // если существует правая ветвь
        {
            if ((node->right->data%2 == 0)&&(node->data%2==0)) // если в правой ветви четное число и в узле четное число
            {
                cout << "Obmen uzla i pravogo lista" << endl; 
                cout << "Usel " << node->level << " yrovnya, ego soderzimoe = " << node->data << endl; 
                cout << "List " << node->right->level << " yrovnya, ego soderzimoe = " << node->right->data << endl;
                int buf = node->data; // меняем значения
                node->data = node->right->data;
                node->right->data = buf;    
            }
        } 
        Change(node->right); // запускаем эту процедуру для правой ветви
        Change(node->left); // запускаем эту процедуру для левой ветви
    }
}

void main()
{
int n,buf; // создаем переменные

Node *drevo = new Node; // создаем объект типа Node
drevo=NULL; // обнуляем его

cout << "Skolko elementov budem vvodit? -> "; // запрашиваем количество чисел в дереве
cin >> n;


for (int i=0;i<n;i++) // вводим элементы в дерево
{
    cout << i+1 << " element -> ";
    cin >> buf;

    drevo=AddTree(drevo,buf,1);

}

Change(drevo); // вызываем процедуру для обработки древа

cin;
}



Вот код, но нужно еще добавить загрузку и сохранение в файл и отображение самого графа.

Это сообщение отредактировал(а) ditya666 - 9.4.2007, 22:24
PM MAIL   Вверх
Ryoga
Дата 11.4.2007, 21:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 2
Всего: 6
И в чём вопрос? Код то работает?
PM MAIL   Вверх
ditya666
Дата 11.4.2007, 21:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: 1
Всего: 1
Да, код работает, но я же написала, что нужно к этому коду еще добавить! smile
PM MAIL   Вверх
Ryoga
Дата 12.4.2007, 13:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


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

Репутация: 2
Всего: 6
Так добавьте... ;) Я так понимаю, деревья бинарные? Тогда можно хранить в файле следующим образом - по уровням.
                            1
                      2         3
                  4     5   6    7
и т.д. Это - значения хранящиеся в узлах дерева...
Соответственно, так и пишем в файл - последовательно 1,2,3,4,5,6,7 и т.д. Загружая из файла мы знаем, что на первом уровне у нас - одно значение, на втором два и т.д. Соответственно, считываем эти значения и распределяем по ветвям.
По выводу не знаю, что Вам посоветовать... определяйте, сколько у вас уровней в дереве, сколько занимает одна запись в узле, а потом выводите с соответствующим отступом... это - самое простое, что можно предложить...
PM MAIL   Вверх
ditya666
Дата 12.4.2007, 16:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: 1
Всего: 1
Помогите мне это в код вписать! я не умею!!! smile
PM MAIL   Вверх
GIK
Дата 14.4.2007, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Добрый человек
**


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

Репутация: 4
Всего: 14
Задачу почти решил, можно заносить данные в файл в функции Change()  используя level и count

               1         Курсор записи находится на уровне 2^ (node->level-1)+count
             /    \
            /       \
           /         \
          2          3           2^ (node->level-1)+count
        /  \        /   \
       /    \      /     \
      /      \    /       \
     4       5  6       7        2^ (node->level-1) +count

Единственное не могу придумать алгоритм который будет правильно определять индекс, ветви разные, где-то ветвь есть гдето ее нет.

Подумаю еще, задача интересна от своей сложности smile 

ЗЫ:
ditya666, из какого курса задача? и почему такое страшный ник, темболее у девушки smile  


--------------------
Математика=>пиво=> програмирование, три вещи последовательны и совместимы !!!
Программирование - это не деятельнось! Программирование - это состояние души!
Бог - самый крутой программист.
PM MAIL ICQ   Вверх
ditya666
Дата 17.4.2007, 17:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: 1
Всего: 1
GIK, ну по поводу ника... не знаю у меня почта такая же smile давно уже smile а по поводу задачи - это далеко не курсач. это моя лаба. и в таком духе у мен их 4!!!! сама вешаюсь. по С++ теорию знаю. но применить её на практике могу только в элементарных вещах! но явно не в таких лабах!!! Так что программист из меня не вышел! Помоги smile только если сможешь решить. допиши там и комментарии smile Заранее благодарна smile
PM MAIL   Вверх
MakaBuka
  Дата 29.5.2007, 18:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

Репутация: нет
Всего: нет
О! у меня похожее задание....токомо у меня работа Б-деревьми...
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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