Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Мирзали
4 / 5 / 4
Регистрация: 20.11.2010
Сообщений: 356
#1

Сбалансированное дерево поиска

07.06.2012, 00:06. Просмотров 799. Ответов 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
#include <iostream.h>
struct node
{
  int Key;
  int Count;
  node *Left;
  node *Right;
};
 
class TREE
{
  private:
    node *duk; //Корень дерева.
  public:
    TREE() { duk = NULL; }
    node **GetDuk() { return &duk; }
    node *Tree (int, node **); 
    void Vyvod (node **, int);
};
 
void main ()
{
  TREE A;
  int n;
 
  cout<<"Введите количество вершин -...\n"; cin>>n;
  cout<<"Вводите ключи...\n";
  A.Tree (n,A.GetDuk()); A.Vyvod (A.GetDuk(),0);
}
   
node *TREE::Tree (int n,node **p)
// Построение идеально сбалансированного
//           дерева с n вершинами.
// *p - указатель на корень дерева.
{
  node *now;
  int x,nl,nr;
     
  now = *p;
  if  (n==0) *p = NULL;
  else
  {
    nl = n/2; nr = n - nl - 1;
    cin>>x;
    now = new(node);
    (*now).Key = x;
    Tree (nl,&((*now).Left));
    Tree (nr,&((*now).Right));
    *p = now;
  }
}
 
void TREE::Vyvod (node **w,int l)
// Изображение бинарного дерева, заданного
// указателем *w на экране дисплея.
{
  if  (*w!=NULL)
  {
    Vyvod (&((**w).Right),l+1);
    for  (int i=1; i<=l; i++) cout<<"   ";
    cout<<(**w).Key<<endl;
    Vyvod (&((**w).Left),l+1);
  }
}
Добавлено через 33 секунды
помогите исправить ошибки
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2012, 00:06
Ответы с готовыми решениями:

Сбалансированное двоичное дерево поиска
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить...

Реализовать структуру данных «сбалансированное дерево поиска»
Добрый вечер. Дали задание, не до конца ясна реализация, не могли бы...

Сбалансированное дерево
Всем привет!) Для учебной практики требуется решить задачу: Написать...

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

Идеально сбалансированное дерево
В файле input.txt хранится последовательность целых чисел.По входной...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.06.2012, 00:06

Идеально сбалансированное дерево
Всем привет. Нужно построить идеально сбалансированное дерево из букв,...

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

Идеально сбалансированное дерево
Интересует как работает этот кусок кода) по идеи Create(&amp;tmp-&gt;right, nr); сюда...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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