?? tree.h
字號:
#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
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -