Пишу АВЛ-дерево
Везде пишут подобную структуру
struct node // структура для представления узлов дерева
{
int key;
unsigned char height;
node* left;
node* right;
node(int k) { key = k; left = right = 0; height = 1; }
};
И пояснение:
Поле key хранит ключ узла, поле height — высоту поддерева с корнем в данном узле, поля left и right — указатели на левое и правое поддеревья. Простой конструктор создает новый узел (высоты 1) с заданным ключом k.
Но я не совсем понимаю, что делает эта строка:
node(int k) { key = k; left = right = 0; height = 1; }
Можете объяснить?
Спасибо!