avltreenode.h

平衡二叉树的建立,增加,删除,有问题还可以请联系我,联系方式在程序中.

//*******三月四号写于上海交通大学*****,有指教之处请联系[e-mail],本人不承诺都能予以回复//
//平衡二叉树的节点,此节点有个指向父亲的指针,当然也可以没有父亲指针,但是要记录下所遍历的节点的地址//
#ifndef AVLTREENODE_H
#define AVLTREENODE_H

template<typename X>
struct avlTreeNode
{
	X data;
	avlTreeNode *lchild,*rchild,*father;
	int difference; // 二叉树的平衡因子
	avlTreeNode()
	{
		lchild=rchild=father=0;
		difference=0;
	}
};

#endif