На этом шаге мы приведем структуру вершины бинарного дерева поиска.
Каждая вершина бинарного дерева является структурой, состоящей из четырех полей. Содержимым этих полей будут, соответственно:
- информационное поле (ключ вершины),
- служебное поле (их может быть несколько!),
- указатель на левое поддерево,
- указатель на правое поддерево.
Таким образом, каждая вершина бинарного дерева описываются на языке C++ следующим образом:
struct node
{
int Key; // Ключ вершины.
int Count; // Счетчик количества вершин с одинаковыми ключами.
node *Left; // Указатель на "левого" сына.
node *Right; // Указатель на "правого" сына.
};
На следующем шаге мы рассмотрим алгоритм построения бинарного дерева.
