Авторизация



Счетчики

Обмен ссылками

Блог программиста
Главная Форум Бинарное дерево поиск...
 Форум
Добро пожаловать Гость   [Зарегистрироваться]  Войти
Ответить
 Тема :Бинарное дерево поиска.. 02-05-2010 13:34:16 
rudolf
char
Онлайн с: 24-02-2010 11:03:24
Сообщения: 31
Среда обитания
Вобщем, хочу реализовать бинарное дерево поиска, такое как в прикрепленном файле, но не используя шаблонов, а просто реализовать свой класс дерева.
Особенно интересует прорисовка дерева.

Я написал функцию добавления элемента в дерево, скоро скину сюда код.
IP сохранен
Цитировать
 Тема :Re:Бинарное дерево поиска.. 02-05-2010 14:38:17 
rudolf
char
Онлайн с: 24-02-2010 11:03:24
Сообщения: 31
Среда обитания
Вот то, что пока есть в моем классе:
Code:
struct TreeNode //структура узла дерева { int value; //значение TreeNode *leftChild; //указатель на левого наследника TreeNode *rightChild;//указатель на правого наследника }; class BinarySerachTree //описание класса дерева { public: BinarySerachTree(); //прототип конструктора ~BinarySerachTree(); //прототип деструктора bool AddElement(TreeNode *node,int element); //прототип функции добавления элемента //передаем в функцию указатель на узел, //в который будем добавлять элемент и //сам элемент TreeNode *root; //указатель на корень дерева }; BinarySerachTree::BinarySerachTree(): //описание конструктора root(0) { } BinarySerachTree::~BinarySerachTree() //описание деструктора { delete root; } bool BinarySerachTree::AddElement(TreeNode *node,int element)//добавление элемента { if(root) { if(element < root->value) { return AddElement(root->leftChild,element); } else { if(element > root->value) { return AddElement(root->rightChild,element); } else { return false; } } } else { TreeNode *toAdd=new TreeNode; toAdd->value=element; toAdd->leftChild=0; toAdd->rightChild=0; } return true; }

Исходник написан на C#.
В частности меня волнует вывод дерева на экран, как в этом исходнике
IP сохранен
Цитировать
 Тема :Re:Бинарное дерево поиска.. 02-05-2010 14:47:05 
rudolf
char
Онлайн с: 24-02-2010 11:03:24
Сообщения: 31
Среда обитания
Вывод, как я понял, производиться на PaintBox с помощью функции TextRect().
Я пробывал написать программу, которая, с помощью функции TextRect выводит значение на PaintBox->Canvas. Проблема возникает в том, что я не знаю как добавить новую надпись.
Вобщем, если знаете как реализован исходник, который я кинул в предидущем сообщении - помогите
IP сохранен
Цитировать
 Тема :Re:Бинарное дерево поиска.. 15-05-2010 04:22:00 
rudolf
char
Онлайн с: 24-02-2010 11:03:24
Сообщения: 31
Среда обитания
C бинарным деревом проблему решил.
IP сохранен
Цитировать
 Тема :Re:Бинарное дерево поиска.. 15-05-2010 04:22:38 
rudolf
char
Онлайн с: 24-02-2010 11:03:24
Сообщения: 31
Среда обитания
.
IP сохранен
Последний раз редактировалось: 15-05-2010 04:22:38 Автор rudolf т.к.
Цитировать
Ответить
Страница # 


Powered by ccBoard