rendered paste body#ifndef BFA_H_
#define BFA_H_
using namespace std;
class Node
{
Node *left;
Node *right;
int value;
public:
Node(int i = 0) : value(i) { }
virtual ~Node() { }
void beszur(Node &n)
{
if (compare(n))
{
if (right != 0L)
(*right).beszur(n);
else
right = &n;
}
else
{
if (left)
(*left).beszur(n);
else
left = &n;
}
}
bool compare(Node &n)
{
return n.value > value;
}
};
class Bfa
{
Node *root;
public:
Bfa()
{
Node n(0);
root = &n;
}
virtual ~Bfa()
{
}
void beszur(Node &n)
{
if (root)
(*root).beszur(n);
else
root = &n;
}
};
#endif /*BFA_H_*/