class BinarySearchTree {
private:
class Node {
public:
Node *left;
Node *right;
int info;
Node() {
left = right = nullptr;
}
~Node() {}
};
Node *root;
BinarySearchTree() {
root = nullptr;
}
Node *GetNode() {
return root;
}
};
Собственно, само дерево выше. Не могу написать рекурсивную вставку и удаление. Итеративный вариант сделал. А вот с рекурсией проблемы.
void Insert(Node *node, int info) {
if (node == nullptr) {
node = new Node();
node->info = info;
} else {
if (info > root->info) {
Insert(root->right, info);
} else if (info < root->info) {
Insert(root->right, info);
};
}
}
Пример использования дерева:
BinarySearchTree tree = new BinarySearchTree();
tree->Insert(tree->GetNode(), 10);
Но root всегда указывает в NULL.