Класс - Бинарное дерево. (С++)

[Артём Волжанкин]

Только начал работать с классами и не могу понять ошибку

#include<iostream>
using namespace std;


class BinTree{
private:

public:	
	class Node{
	public:
		int usel;
		Node *pr;
		Node *pl;
	};
	Node * first(int d);
	Node * search_insert(Node *root, int d);
	void print_tree(Node *root, int l);
}



BinTree::Node *BinTree::first(int d){
	Node *pv = new Node;
	pv->usel =d; 
	pv->pl	= 0;
	pv->pr	= 0;
	return pv;
}

BinTree::Node *BinTree::search_insert(Node *root, int d){
	Node *pv=root, *prev;
	bool found = false;
	while (pv && !found){
		prev = pv;
		if		(d==pv->usel) found = true;
		else if (d< pv->usel) pv	= pv->pl;
		else				  pv	= pv->pr;
	}
	if (found) return pv;
	Node *pnew = new Node;
	pnew->usel = d;
	pnew->pl   = 0;
	pnew->pr   = 0;
	if (d < pnew->usel) prev->pl = pnew;
	else prev->pr = pnew;
	return pnew;
};

void BinTree::print_tree(Node *p, int level){
	if (p){
		BinTree::print_tree(p->pl, level+1);
		for (int i=0; i<level; i++) cout << "     ";
		cout << p->usel << endl;
		BinTree::print_tree(p->pr, level + 1);
	}
}

int main(){
	BinTree cl;
	int b[]={10, 25, 20, 6, 21, 8, 1, 30};
	class BinTree::Node *root = cl.first(b[0]);
	for (int i=1; i<8; i++) cl.search_insert(root, b[i]);
	cl.print_tree(root, 0);
	return 0;
}

[Ezhuk]

Могу предположить, что дело в забытой ;, после объявления класса.
В классе ни где не хранится адрес корня(здесь теряется вся идея ООП).
В функциях класса не обязательно писать BinTree::.
Нет конструктора и деструктора.

class BinTree{
public:	
	class Node{
		int usel;
		Node *pr;
		Node *pl;
	};
       // конструкторы
        BinTree();
        BinTree(BinTree * R);
        BinTree(int val);
        BinTree(int * arr);
        // деструктор
        ~BinTree();
        // функции
        void add( int val);
        Node * get_root();
	Node * search_insert(int d);
        void del_node(Node * R);
	void print_tree();

private:
        Node *root;
};

Примерно так выглядит класс бинарного дерева.

[Артём Волжанкин]

Ezhuk спасибо за помощь!

[LancX]

class Node без конструктора, конечно без него можно и обойтись, но с ним будет легче) Как минимум тем, что указатели pr и pl инициализированы нулями.

Node(int v_usel):usel(v_usel),pr(0),pl(0){}