#include <memory>
#include "stdafx.h"

template<class T>struct Node;

template<class T>
struct Node {
	T key;
	std::shared_ptr<Node> left;
	std::shared_ptr<Node> right;
	Node(T);
};

template<class T>
Node<T>::Node(T item){
	key = item;
	left = nullptr; 
	right = nullptr; 
}

template<class T>
struct BST {
	
	std::shared_ptr<Node<T>>root;
	BST();
	
	bool insert(T x); //tutaj wrzucam jakiegoś przykładowo int'a
						//i teraz nie wiem czy to nie powinno być bool insert(Node<T>) żeby się zgadzało z zadaniem 
						// i wówczas moim T będzi Node<T>
	bool find(T x);
	bool erase(T x);
	Node<T>& min(void);
	Node<T>& max(void); //tutaj zwracam referencje na Node<T>
};