sinsert.cpp

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

// SInsert.cpp : 实现文件
//

#include "stdafx.h"
#include "RBTree.h"
#include "SInsert.h"
#include ".\sinsert.h"
#include "MainFrm.h"
#include "RBTreeView.h"



// CSInsert 对话框

IMPLEMENT_DYNAMIC(CSInsert, CDialog)
CSInsert::CSInsert(CWnd* pParent /*=NULL*/)
	: CDialog(CSInsert::IDD, pParent)
	, IN_VALUE(0)
{
}

CSInsert::~CSInsert()
{
}

void CSInsert::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_INVALUE, IN_VALUE);
}


BEGIN_MESSAGE_MAP(CSInsert, CDialog)
	ON_COMMAND(ID_INSERT, OnInsert)
	ON_BN_CLICKED(ID_INS_OK, OnBnClickedOk)
END_MESSAGE_MAP()


// CSInsert 消息处理程序

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

void CSInsert::OnBnClickedOk()
{
	// TODO: 在此添加控件通知处理程序代码
	
	long num;
	if(UpdateData()==TRUE)
	{
		num=IN_VALUE;
		extern RBTree rbtree;
		rbtree.InsertNode(num);
		
		
		Invalidate(1);
		OnOK();
		CMainFrame * pMain=(CMainFrame *) AfxGetApp()->m_pMainWnd;
		CRBTreeView * pView=(CRBTreeView *)(pMain->GetActiveView());
		pView->RedrawWindow();
		

	}
	
}