avltreedemoview.h

AVL平衡二叉树。原本在这里下载了其他人的平衡二叉树

// AvlTreeDemoView.h : interface of the CAvlTreeDemoView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_AVLTREEDEMOVIEW_H__CBF59900_010B_41D8_9B08_CF85B0EA5C44__INCLUDED_)
#define AFX_AVLTREEDEMOVIEW_H__CBF59900_010B_41D8_9B08_CF85B0EA5C44__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "avltree.h"

class CAvlTreeDemoView : public CScrollView
{
protected: // create from serialization only
	CAvlTreeDemoView();
	DECLARE_DYNCREATE(CAvlTreeDemoView)

// Attributes
public:
	CAvlTreeDemoDoc* GetDocument();

// Operations
public:

// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CAvlTreeDemoView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual void OnInitialUpdate(); // called first time after construct
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CAvlTreeDemoView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

	void PrintTree(PAVL_NODE Node, int x1, int x2, int y, CDC *pDC);
	
	BOOL m_bPrintTree;
	AVL_TREE_TYPE	m_Tree;

	TEXTMETRIC m_tm;	//tm用于存储库存字体的参数；
	
protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CAvlTreeDemoView)
	afx_msg void OnAvltreedemo();
	afx_msg void OnInsert();
	afx_msg void OnRemove();
	afx_msg void OnFind();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in AvlTreeDemoView.cpp
inline CAvlTreeDemoDoc* CAvlTreeDemoView::GetDocument()
   { return (CAvlTreeDemoDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_AVLTREEDEMOVIEW_H__CBF59900_010B_41D8_9B08_CF85B0EA5C44__INCLUDED_)