編程演算法 - 二叉搜尋樹(binary search tree) 集合(set)和映射(map) 代碼(C)

標籤：mystra   編程演算法   二叉搜尋樹   集合   映射   

二叉搜尋樹(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;}

輸出:

foundnot foundnot found1 5 ONEnot foundTEN1: ONE; 100: HUNDRED; 

編程演算法 - 二叉搜尋樹(binary search tree) 集合(set)和映射(map) 代碼(C)