srank.cpp

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

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

#include "stdafx.h"
#include "RBTree.h"
#include "SRank.h"
#include ".\srank.h"
#include "MainFrm.h"


// CSRank 对话框

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

CSRank::~CSRank()
{
}

void CSRank::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_RANK, RANK_VALUE);
}


BEGIN_MESSAGE_MAP(CSRank, CDialog)
	ON_BN_CLICKED(IDOK, OnBnClickedOk)
END_MESSAGE_MAP()


// CSRank 消息处理程序

void CSRank::OnBnClickedOk()
{
	// TODO: 在此添加控件通知处理程序代码
	long num;
	if(UpdateData()==TRUE)
	{
		num=RANK_VALUE;
		extern RBTree rbtree;
		RBTreeNode * node=rbtree.FindNode(num);
		if(node!=rbtree.Nil)
		{
			long position=rbtree.OS_Rank(node);
			CString p;
			p.Format("%d",position);
			OnOK();
			AfxMessageBox("该节点在顺序树中的位置为："+p);
		}
		
		else
		{
			CString q;
			q.Format("%d",num);
			OnOK();
			AfxMessageBox("不存在值为 "+q+" 的节点");

		}
	}

	
}