iavlnode.h

来自「常用算法与数据结构原代码」· C头文件 代码 · 共 31 行

#ifndef IAVLNode_
#define IAVLNode_

template <class E, class K> class IndexedAVLtree;

template <class E, class K>
class IAVLNode {
	friend IndexedAVLtree<E,K>;
public:
	IAVLNode() 
	{
		LeftChild = RightChild = 0;
	}
	IAVLNode(const E& e)
	{
		data = e; bf = 0; 
		LeftSize = 1;
		LeftChild = RightChild = 0;
	}
private:
	E data;
	int bf;                    // balance factor
	int LeftSize;              // size of left subtree
	// plus one
	IAVLNode<E,K> *LeftChild,  // left subtree
		*RightChild; // right subtree
};

#endif