rbtreedoc.cpp

使用VS.NET开发的数据结构红黑树可视化图形界面演示。可以进行节点的添加及删除。

// RBTreeDoc.cpp :  CRBTreeDoc 类的实现
//

#include "stdafx.h"
#include "RBTree.h"

#include "MainFrm.h"
#include "SDelete.h"
#include "SSelect.h"
#include "SRank.h"
#include "SInsert.h"

#include "RBTreeDoc.h"
#include ".\rbtreedoc.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// CRBTreeDoc

IMPLEMENT_DYNCREATE(CRBTreeDoc, CDocument)

BEGIN_MESSAGE_MAP(CRBTreeDoc, CDocument)
	ON_COMMAND(ID_INSERT, OnInsert)
	ON_COMMAND(ID_DELETE, OnDelete)
	ON_COMMAND(ID_SHOW, OnShow)
	ON_COMMAND(ID_OS_SELECT, OnOsSelect)
	ON_COMMAND(ID_OS_RANK, OnOsRank)
END_MESSAGE_MAP()


// CRBTreeDoc 构造/析构

CRBTreeDoc::CRBTreeDoc()
{
	// TODO: 在此添加一次性构造代码

}

CRBTreeDoc::~CRBTreeDoc()
{
}

BOOL CRBTreeDoc::OnNewDocument()
{
	if (!CDocument::OnNewDocument())
		return FALSE;

	// TODO: 在此添加重新初始化代码
	// (SDI 文档将重用该文档)

	return TRUE;
}




// CRBTreeDoc 序列化

void CRBTreeDoc::Serialize(CArchive& ar)
{
	if (ar.IsStoring())
	{
		// TODO: 在此添加存储代码
	}
	else
	{
		// TODO: 在此添加加载代码
	}
}


// CRBTreeDoc 诊断

#ifdef _DEBUG
void CRBTreeDoc::AssertValid() const
{
	CDocument::AssertValid();
}

void CRBTreeDoc::Dump(CDumpContext& dc) const
{
	CDocument::Dump(dc);
}
#endif //_DEBUG


// CRBTreeDoc 命令

void CRBTreeDoc::OnInsert()
{
	// TODO: 在此添加命令处理程序代码
	CSInsert dlg;
	
	
	dlg.DoModal();
	
}

void CRBTreeDoc::OnDelete()
{
	// TODO: 在此添加命令处理程序代码
	CSDelete dlg;
	dlg.DoModal();
}

void CRBTreeDoc::OnShow()
{
	// TODO: 在此添加命令处理程序代码

}

void CRBTreeDoc::OnOsSelect()
{
	// TODO: 在此添加命令处理程序代码
	CSSelect dlg;
	dlg.DoModal();
}

void CRBTreeDoc::OnOsRank()
{
	// TODO: 在此添加命令处理程序代码
	CSRank dlg;
	dlg.DoModal();
}