sdelete.cpp

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

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

#include "stdafx.h"
#include "RBTree.h"
#include "SDelete.h"
#include ".\sdelete.h"
#include "MainFrm.h"
#include "RBTreeView.h"

// CSDelete 对话框

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

CSDelete::~CSDelete()
{
}

void CSDelete::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_DEVALUE, DE_VALUE);
}


BEGIN_MESSAGE_MAP(CSDelete, CDialog)
	ON_EN_CHANGE(IDC_DEVALUE, OnEnChangeDevalue)
	ON_BN_CLICKED(ID_DEL_OK, OnBnClickedOk)
END_MESSAGE_MAP()


// CSDelete 消息处理程序

void CSDelete::OnEnChangeDevalue()
{
	// TODO:  如果该控件是 RICHEDIT 控件，则它将不会
	// 发送该通知，除非重写 CDialog::OnInitDialog()
	// 函数并调用 CRichEditCtrl().SetEventMask()，
	// 同时将 ENM_CHANGE 标志“或”运算到掩码中。

	// TODO:  在此添加控件通知处理程序代码
}

void CSDelete::OnBnClickedOk()
{
	// TODO: 在此添加控件通知处理程序代码
	if(UpdateData()==TRUE)
	{
		
		long num=DE_VALUE;
		extern RBTree rbtree;
		
		rbtree.DeleteNode(num);
		Invalidate(1);
		
		
		
		OnOK();

		CMainFrame * pMain=(CMainFrame *) AfxGetApp()->m_pMainWnd;
		CRBTreeView * pView=(CRBTreeView *)(pMain->GetActiveView());
		pView->RedrawWindow();
		
	}
	
}