All pastes #919341 Raw Edit

Miscellany

public text v1 · immutable
#919341 ·published 2008-02-26 19:24 UTC
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_*/