#ifndef BINARY_SEARCH_TREE_ITERATIVE
#define BINARY_SEARCH_TREE_ITERATIVE

#ifndef nullptr
#define nullptr 0
#endif

#include <cassert>
#include <stack>
#include "Exception.h"
#include "Binary_search_node_iterative.h"

template <typename Type>
class Binary_search_tree {
	private:
		Binary_search_node<Type> *root_node;
		Binary_search_node<Type> *root() const;

	public:
		Binary_search_tree();
		~Binary_search_tree();

		bool empty() const;
		int size() const;
		int height() const;

		Type front() const;
		Type back() const;
		bool find( Type const & ) const;

		bool insert( Type const & );
		bool erase( Type const & );
		void clear();
};

template <typename Type>
Binary_search_tree<Type>::Binary_search_tree():
root_node( nullptr ) {
}

template <typename Type>
Binary_search_tree<Type>::~Binary_search_tree() {
}

template <typename Type>
Binary_search_node<Type> *Binary_search_tree<Type>::root() const {
}

template <typename Type>
bool Binary_search_tree<Type>::empty() const {
}

template <typename Type>
int Binary_search_tree<Type>::size() const {
}

template <typename Type>
int Binary_search_tree<Type>::height() const {
}

template <typename Type>
Type Binary_search_tree<Type>::front() const {
}

template <typename Type>
Type Binary_search_tree<Type>::back() const {
}

template <typename Type>
bool Binary_search_tree<Type>::find( Type const &obj ) const {
}

template <typename Type>
void Binary_search_tree<Type>::clear() {
}

template <typename Type>
bool Binary_search_tree<Type>::insert( Type const &obj ) {
}

template <typename Type>
bool Binary_search_tree<Type>::erase( Type const &obj ) {
}

#endif