/*****************************************
 * Instructions
 *  - Replace 'uwuserid' with your uWaterloo User ID
 *  - Select the current calendar term and enter the year
 *  - List students with whom you had discussions and who helped you
 *
 * uWaterloo User ID:  uwuserid @uwaterloo.ca
 * Submitted for ECE 250
 * Department of Electrical and Computer Engineering
 * University of Waterloo
 * Calender Term of Submission:  (Winter|Spring|Fall) 201N
 *
 * By submitting this file, I affirm that
 * I am the author of all modifications to
 * the provided code.
 *
 * The following is a list of uWaterloo User IDs of those students
 * I had discussions with in preparing this project:
 *    -
 *
 * The following is a list of uWaterloo User IDs of those students
 * who helped me with this project (describe their help; e.g., debugging):
 *    -
 *****************************************/

#ifndef B_TREE_H
#define B_TREE_H

#ifndef nullptr
#define nullptr 0
#endif

#include "ece250.h"
#include "B_tree_node.h"

template <typename Type>
class B_tree;

template <typename Type>
class B_tree {
	private:
		B_tree_node<Type> *tree_root;

	public:
		B_tree();
		~B_tree();

		B_tree_node<Type> *root() const;
		int        size() const;
		bool       empty() const;
		int        count( Type const & ) const;
		void       draw() const;

		void       insert( Type const & );
};

template <typename Type>
B_tree<Type>::B_tree():
tree_root( new B_tree_node<Type>() ) {
	// empty
}

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

template <typename Type>
B_tree_node<Type> *B_tree<Type>::root() const {
	return 0;
}

template <typename Type>
bool B_tree<Type>::empty() const {
	return 1;
}

template <typename Type>
int B_tree<Type>::size() const {
	return 0;
}

template <typename Type>
int B_tree<Type>::count( Type const &obj ) const {
	return 0;
}

template <typename Type>
void B_tree<Type>::draw() const {
	tree_root->draw();
}

template <typename Type>
void B_tree<Type>::insert( Type const &obj ) {
}

#endif