avlnode.h

一个简单的华容道的算法；很适合初学者学习参考。

// AVLNode.h: interface for the AVLNode class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_AVLNODE_H__29DD0CDD_897A_4FB7_9060_337E2CC705C1__INCLUDED_)
#define AFX_AVLNODE_H__29DD0CDD_897A_4FB7_9060_337E2CC705C1__INCLUDED_

#include "ListNode.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class AVLNode  
{
public:
	ListNode ld;
	AVLNode(ListNode vld, AVLNode* l, AVLNode* r);
	int balance;
	AVLNode* right;
	AVLNode* left;
	AVLNode():left(0),right(0),balance(0){}
	virtual ~AVLNode();

};

#endif // !defined(AFX_AVLNODE_H__29DD0CDD_897A_4FB7_9060_337E2CC705C1__INCLUDED_)