STL，二叉搜索树(map)

《挑战程序设计竞赛》，初级篇–树

// map初步使用
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

int main()
{
    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 it;
    it = m.find(1);
    puts(it->second);

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

    puts(m[10]);

    m.erase(10);

    for(it = m.begin(); it != m.end(); it++)
        printf("%d->%s\n",it->first,it->second);

    return 0;
}