mavlnode.hpp

来自「AVL Tree implementation: I also include」· HPP 代码 · 共 18 行

#ifndef _AVLTREENODE_
#define _AVLTREENODE_

// The Tree Node Struct
template<class T>
struct AVLNode
{
	T item;
	AVLNode<T>* parent;
	AVLNode<T>* left;
	AVLNode<T>* right;
	bool isHeader;
	char balanceFactor;
	char visitFlag; //'V' for visited only, 'E' for end of node, 'N' for not visited yet
};

#endif