编程算法 - 二叉搜索树(binary search tree) 集合(set)和映射(map) 代码(C)

二叉搜索树(binary search tree) 集合(set)和映射(map) 代码(C++)

本文地址: http://blog.csdn.net/caroline_wendy

二叉搜索树(binary search tree)作为常用而高效的数据结构, 标准库中包含实现, 在标准库的集合(set)和映射(map), 均使用.

具体操作代码如下.

代码:

/*
 * main.cpp
 *
 *  Created on: 2014.7.20
 *      Author: spike
 */

/*eclipse cdt, gcc 4.8.1*/

#include <stdio.h>

#include <set>
#include <map>

using namespace std;

int main(void)
{
	set<int> s;
	s.insert(1);
	s.insert(3);
	s.insert(5);

	set<int>::iterator ite;

	ite = s.find(1);
	if (ite == s.end()) puts("not found");
	else puts("found");
	ite = s.find(2);
	if (ite == s.end()) puts("not found");
	else puts("found");

	s.erase(3);
	if (s.count(3) != 0) puts("found");
	else puts("not found");

	for (ite=s.begin(); ite!=s.end(); ++ite) {
		printf("%d ", *ite);
	}
	printf("\n");

	map<int, const char*> m;
	m.insert(make_pair(1, "ONE"));
	m.insert(make_pair(10, "TEN"));
	m[100] = "HUNDRED";

	map<int, const char*>::iterator mite;
	mite = m.find(1);
	puts(mite->second);

	mite = m.find(2);
	if (mite == m.end()) puts("not found");
	else puts(mite->second);

	puts(m[10]);

	m.erase(10);
	for (mite = m.begin(); mite!=m.end(); ++mite) {
		printf("%d: %s; ", mite->first, mite->second);
	}
	printf("\n");

	return 0;
}

输出:

found
not found
not found
1 5
ONE
not found
TEN
1: ONE; 100: HUNDRED;