avlnode.h

平衡树

//******************************  AVLNode.h  ******************************
//               definition of class AVLNode: AVL tree node
//                             平衡树节点
#ifndef AVLNODE_H
#define AVLNODE_H

template<class T> class AVLTree;  // forward declaration

template<typename T>
class AVLNode 
{
	friend class AVLTree<T>;	// friend class
public:
	AVLNode(): lc(0), rc(0) {}
	AVLNode( const T& el, AVLNode* l = 0, AVLNode* r = 0 ) {
		data = el; lc = l; rc = r;
	}
	T getData() const { return data; }
private:
	T data;
	AVLNode<T> *lc, *rc;	// lc: refer to leftchild, rc: refer to rightchild	
};

#endif