Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
pigah
12 / 12 / 2
Регистрация: 05.07.2009
Сообщений: 147
Записей в блоге: 1
#1

Бинарное Дерево - C++

29.09.2009, 15:36. Просмотров 1095. Ответов 0
Метки нет (Все метки)

Народ помогите сделать конструктор копирования для бинарного дерева вот мой код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
#pragma once
 
template <class T>
struct TreeEl{
  T data; 
  TreeEl<T> *pLeft,*pRight,*pParent;
  TreeEl(T d):data(d),pLeft(0),pRight(0),pParent(0)
  {}
};
template <class T>
class Tree{
  int N;
  TreeEl<T>*pRoot;
  void insertdata(TreeEl<T>*rt,T d);
  void printBy(TreeEl<T>*rt);
  bool delBy(TreeEl<T>*rt);
  TreeEl<T>* FindBy(T d,TreeEl<T> *rt);
public:
  T*Find(T d);
  Tree(void);
  Tree(Tree<T>&ob);
  void insert(T d);
  void print();
  bool delRoot();
  ~Tree(void);
  bool del(T d);
};
template <class T>
Tree<T>::Tree(Tree<T>&ob):pRoot(0),N(0){
  (*this).Tree<T>::~Tree();
}
template <class T>
Tree<T>::Tree(void):pRoot(0),N(0)
  { }
template <class T>
Tree<T>::~Tree(void){
  while(delRoot());
}
template <class T>
//////////////////////||||||||insert|||||||||||||/////////////////
void Tree<T>::insert(T d){
  if(pRoot==NULL){
      TreeEl<T>*pNew=new TreeEl<T>(d);
      pRoot=pNew;
      pNew->pParent=NULL;
      N++;
      return;
  }else{
      insertdata(pRoot,d);
  }
}
/////////////////////////////////////////////////////////
template <class T>
void Tree<T>::insertdata(TreeEl<T>*rt,T d){
  if(rt->data>d){
    if(rt->pLeft==NULL){
      TreeEl<T>*pNew=new TreeEl<T>(d);
      rt->pLeft=pNew;
      pNew->pParent=rt;
      N++;
      return;
    }
    insertdata(rt->pLeft,d);
  }else{
    if(rt->pRight==NULL){
      TreeEl<T>*pNew=new TreeEl<T>(d);
      rt->pRight=pNew;
      pNew->pParent=rt;
      N++;
      return;
    }
    insertdata(rt->pRight,d);
  }
}
///////////|||||||||||||||||print||||||||||||||////////////////////
template <class T>
void Tree<T>::printBy(TreeEl<T>*rt){
  if (rt==NULL)return;
  printBy(rt->pLeft);
  cout<<rt->data<<"\t";
  printBy(rt->pRight);
}
template <class T>
void Tree<T>::print(){
  printBy(pRoot);
}
////////////////////////////////////////////////////////////////////
template <class T>
bool Tree<T>::delBy(TreeEl<T>*rt){
  TreeEl<T>*p=rt;
  if(rt->pLeft){
    rt=rt->pLeft;
    while(rt->pRight)
      rt=rt->pRight;
    p->data=rt->data;
    delBy(rt);
  }else{
    if(rt->pRight){
      rt=rt->pRight;
      while(rt->pLeft)
        rt=rt->pLeft;
      p->data=rt->data;
      delBy(rt);
    }else{
      if(rt->pParent){
        if(rt->pParent->pRight==rt){
          rt->pParent->pRight=0;
        }
        else{
          rt->pParent->pLeft=0;
        }
      }//if
      delete rt;
      N--;    
      return 1;
    }//else
  }//else
}//fn
template <class T>
bool Tree<T>::del(T d){
    TreeEl<T>*rt=Find(d,pRoot);
    if(rt==0)
        return false;   
    if(rt->pLeft==NULL&&rt->pRight==NULL){
        delete rt;
        rt=NULL;
        return true;
    }
    delBy(rt);
    return true;
}
 
template <class T>
bool Tree<T>::delRoot(){
    if(pRoot==NULL) return false;
    if(pRoot->pLeft==NULL&&pRoot->pRight==NULL){
    delete pRoot;
    pRoot=NULL;
        return true;
  }
    delBy(pRoot);
    return true;
}
/////////////////////////////////////////////////////////////////////
 
template <class T>
TreeEl<T>* Tree<T>::FindBy(T d,TreeEl<T> *rt){
  if(!rt)return 0;
  //if(rt->data==d)return rt;
  while(rt&&rt->data!=d){
    if(rt->data>d)rt=rt->pLeft;
    else if(rt->data<d)rt=rt->pRight;
  }
  return rt;
}
template <class T>
T*Tree<T>::Find(T d){
  TreeEl<T>*p;
  p=FindBy(d,pRoot);
  if(p==0)return 0;
  return &p->data;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2009, 15:36     Бинарное Дерево
Посмотрите здесь:

Бинарное дерево - C++
пытаюсь самостоятельно разобраться с этим, но чето не выходит вот мой листинг. вроде кудато чтото вводит, но ничего не выводит....

Класс бинарное дерево - C++
Здравствуйте. Требуется написать англо-русский словарь на основе бинарного дерева. Не полностью понимаю, как будет выглядеть класс....

Бинарное дерево из НЕ бинарного - C++
тащемта всё ясно из названия темы есть небинарное дерево -&gt; надо сделать из него бинарное не могу понять, как быть, если в небинарном...

Бинарное дерево, классы - C++
Помогите! Мне нужно описать класс, реализующий бинарное дерево, обладающее возможностью добавление новых элементов, удаления существующих,...

Сбалансированное не бинарное дерево - C++
Каково определение сбалансированного произвольного, не бинарного дерева ? Например, для бинарного говориться, что расхождение высот...

Подскажите. Бинарное дерево - C++
подскажите пожалуйста, как сделать так чтобы при совпадении вершин(той которая уже в дереве с той, которую пытаемся добавить) обе...

Программа на Бинарное дерево - C++
Есть несколько задачек на данную тему, вот что-то пока, что никак не могу разобраться. У кого есть возможность напишите, чтоб по реальному...

Бинарное упорядоченное дерево - C++
Здраствуйте! Так как я не очень понимаю програмирование прошу помощи. Бинарное упорядоченное дерево содержит англо-украинский...

STL бинарное дерево - C++
Доброго времени суток!:) Изучаю STL, пока поверхностно прошелся по контейнерам, но не встретил деревьев... хотя set, multiset, map и...

Простое бинарное дерево - C++
Простое бинарное дерево с int ключом, добавлением, удалением по ключу и выводом на консоль. Можно использовать при начальном изучении и...

Бинарное дерево. Поиск. - C++
Здравствуйте. Дано задание, создать бинарное дерево с возможностью добавления, удаления элементов и поиск. Знаю, что тут ничего сложного и...

Сбалансированное дерево (бинарное) - C++
кто сможет, пожалуйста напишите код с++, построения сбалансированного дерева,функцию добавления элемента в дерево и восстановелния...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru