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

@uladzislau_ · Регистрация: 04.04.2015

Author24 — интернет-сервис помощи студентам

Добрый день, читал на хабре про АВЛ-деревья и возник один вопрос
вот ссылка на статью http://habrahabr.ru/post/150732/
Не могли бы Вы пояснить структуру дерева?

C++

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; }

@0x10 · 12.06.2015, 13:46

Цитата из статьи:

Поле key хранит ключ узла, поле height — высоту поддерева с корнем в данном узле, поля left и right — указатели на левое и правое поддеревья. Простой конструктор создает новый узел (высоты 1) с заданным ключом k.

Какие после этого остаются вопросы?

@uladzislau_ · 12.06.2015, 13:55 **[ТС]**

Сообщение от 0x10

Какие после этого остаются вопросы?

То есть если у меня будет строка

C++

1	new node(k);

, то автоматически создастся новое поддерево высоты 1 с ключом k?

@Van111 · 12.06.2015, 14:06

uladzislau_,

Сообщение от uladzislau_

то автоматически создастся новое поддерево высоты 1 с ключом k?

да, только это не совсем дерево, это узел. Деревом это будет когда ты свяжешь эти узлы.

@uladzislau_ · 12.06.2015, 14:32 **[ТС]**

Сообщение от Van111

да, только это не совсем дерево, это узел. Деревом это будет когда ты свяжешь эти узлы.

спасибо

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	12.06.2015, 13:46	2
	Цитата из статьи: Поле key хранит ключ узла, поле height — высоту поддерева с корнем в данном узле, поля left и right — указатели на левое и правое поддеревья. Простой конструктор создает новый узел (высоты 1) с заданным ключом k. Какие после этого остаются вопросы? 0

@Van111 290 / 193 / 23 Регистрация: 03.08.2011 Сообщений: 2,824 Записей в блоге: 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