Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
uladzislau_
0 / 0 / 0
Регистрация: 04.04.2015
Сообщений: 24
1

Добрый день, читал на хабре про АВЛ-деревья и хотелось бы кое-что уточнить

12.06.2015, 13:39. Просмотров 412. Ответов 4
Метки нет (Все метки)

Добрый день, читал на хабре про АВЛ-деревья и возник один вопрос
вот ссылка на статью http://habrahabr.ru/post/150732/
Не могли бы Вы пояснить структуру дерева?
C++
1
2
3
4
5
6
7
8
struct node // структура для представления узлов дерева
{
    int key;
    unsigned char height;
    node* left;
    node* right;
    node(int k) { key = k; left = right = 0; height = 1; }
};
А именно вот эту часть
C++
1
node(int k) { key = k; left = right = 0; height = 1; }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2015, 13:39
Ответы с готовыми решениями:

кое-что про const
решил обновить свои знания про const и везде вижу что const это константа инициализировать нужно...

целый день убил, кое-что накалакял, но это все неправильно.
написать программу на чистом Си Мерси боку

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

Про файлы кое-что
Подскажите, пожалуйста, как выполнить чтение построчно из одного файла в другой? f : Text;...

Добрый день. А что за замут с современными ноутами?
1. Что в ноуты без танцев с бубном нельзя установить SSD ? Надо салазки покупать сидюк выкидывать,...

4
0x10
2577 / 1756 / 289
Регистрация: 24.11.2012
Сообщений: 4,387
12.06.2015, 13:46 2
Цитата из статьи:
Поле key хранит ключ узла, поле height — высоту поддерева с корнем в данном узле, поля left и right — указатели на левое и правое поддеревья. Простой конструктор создает новый узел (высоты 1) с заданным ключом k.
Какие после этого остаются вопросы?
0
uladzislau_
0 / 0 / 0
Регистрация: 04.04.2015
Сообщений: 24
12.06.2015, 13:55  [ТС] 3
Цитата Сообщение от 0x10 Посмотреть сообщение
Какие после этого остаются вопросы?
То есть если у меня будет строка
C++
1
new node(k);
, то автоматически создастся новое поддерево высоты 1 с ключом k?
0
Van111
212 / 191 / 22
Регистрация: 03.08.2011
Сообщений: 2,674
Записей в блоге: 12
12.06.2015, 14:06 4
uladzislau_,
Цитата Сообщение от uladzislau_ Посмотреть сообщение
то автоматически создастся новое поддерево высоты 1 с ключом k?
да, только это не совсем дерево, это узел. Деревом это будет когда ты свяжешь эти узлы.
0
uladzislau_
0 / 0 / 0
Регистрация: 04.04.2015
Сообщений: 24
12.06.2015, 14:32  [ТС] 5
Цитата Сообщение от Van111 Посмотреть сообщение
да, только это не совсем дерево, это узел. Деревом это будет когда ты свяжешь эти узлы.
спасибо
0
12.06.2015, 14:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2015, 14:32

Добрый день, посмотрите пожалуйста что получилось.STM32F4
Итак начал разбираться с STM32F4. И в самом начале понял что библиотека GPIO не очень удобна для...

Не понимаю кое-что про адаптивную верстку (Bootstrap)
Вот к примеру дан макет, нужно его сделать адаптивным. в моем представлении адаптивный это: когда...

Добрый день, как сделать так, что бы программа не останавливалась на выводе MessgeBox'a?
В процессе написания моей программы, у меня появилось пара вопросов: 1) Как сделать так, что бы...


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

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

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