#ifndef TREE_H
#define TREE_H
#include "node.h"  
#include<string>

typedef void (*Function)(void* node);  //聲明函數指針

template <class T>
class Tree
{
	Node<T>* _root;					//指向根結點的頭指針
	T* _tempData;                   //結點數據域中的數據
public:
	Tree(T* data) {_root = new Node<T>(data);}  //有參構造函數，初始化一棵樹的根結點
	~Tree(void)  {Release(_root);}            //析構函數，釋放樹中各結點的存儲空間
	void Insert(T* oldData, T* newData);    //插入函數
	void Delete(T* data);			  //刪除樹中某結點及其孩子結點
	void Update(T* oldData, T* newData);        //修改函數
	Node<T>* FindNode(std::string position,Function function); //查詢函數
	void LeverOrder(Function function);   //層序遍歷樹
	
private:
	void Release(Node<T>* node);   //析構函數調用
	Node<T>* FindNode(T* data);    //插入函數調用
	void InsertBrother(Node<T>* node,T* data);     //插入兄弟結點點
	void InsertChild(Node<T>* node, T* data);      //插入第一個孩子結點

};

#endif