STL里面没有提供容器树的模板实现，自已写一个：
Tree.h
//tree.h 头文件 #include <list> #include <algorithm> using namespace std; struct TreeNode; //定义一个结构体原型 classTree;      //定义一个类原型 classIterator; //定义一个类原型 typedef list<TreeNode*> List; //重命名一个节点链表......

一、什么是堆栈
在计算机领域，堆栈是一个不容忽视的概念，但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。
要点：
堆：顺序随意    栈：先进后出      队列：排队买东西(插入在队尾，删除在队头)

　　折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。

【基本思想】

　　将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果xa[n/2]，则我们只要在数组a的右半部继续搜索x。

　　二分搜索法的应用极其广泛，而且它的思想易于理解。第一个二分搜索算法早在1946 年就出现了，但是第一个完全正确的二分搜索算法直到1962年才出现。Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。问题的关键在于准确地制定各次查找范围的边界以及终止条件的确定，正确地归纳奇偶数的各种情况，其实整理后可以发现它的具体算法是很直观的。

阅读全文

使用setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。
如果setprecision(n)与setiosflags(ios::fixed)合用，可以控制小数点右边的数字个数。setiosflags(ios::fixed)是用定点方式表示实数。
如果与setiosnags(ios::scientific)合用， 可以控制指数表示法的小数位数。setiosflags(ios::scientific)是用指数方式表示实数。
例如，下面的代码分别用浮点、定点和指数方式表示一个实数：
#include <iostream> #include <iomanip> //要用到格式控制符 using namespace std; int main() {    double amount = 22.0/7;                          //amount=3.1428571428571428571428571428571                                                                                //运行结果为：    cout <<amount <<endl;                                   //3.14286   流的有效位数默认设置值为6    cout <<setprecision(0) <<amount <<endl     //3    <<setprecision(1) <<amount <<endl              //3              没有设置定点输出格式时setprecision(x)表示输出流中的浮点数的数字个数    <<setprecision(2) <<amount <<endl              //3.1           不包括负数和小数点    <<setprecision(3) <<amount <<endl              //3.14    <<setprecision(4) <<amount <<endl;             //3.143        cout <<setiosflags(ios::fixed);                           //设置为浮点输出格式(即定点输出格式)    cout <<setprecision(8) <<amount <<endl;     //3.14285714    //上面二行也可写为：cout<<setprecision(8)<<fixed<<amount<<endl;        cout <<setiosflags(ios::scientific);                     //设置成指法输出格式    cout <<amount <<endl;                                   //3.14285714e+00        cout <<setprecision(6);                                     //重新设置成原默认设置        return 0; }
该程序在32位机器上运行通过。
在用浮点表示的输出中，setprecision(n)表示有效位数。
第1行输出数值之前没有设置有效位数，所以用流的有效位数默认设置值6：第2个输出设置了有效位数0，C++最小的有效位数为1，所以作为有效位数设置为1来看待：第3～6行输出按设置的有效位数输出。
在用定点表示的输出中，setprecision(n)表示小数位数。
第7行输出是与setiosflags(ios::fixed)合用。所以setprecision(8)设置的是小数点后面的位数，而非全部数字个数。
在用指数形式输出时，setprecision(n)表示小数位数。
第8行输出用setiosflags(ios::scientific)来表示指数表示的输出形式。其有效位数沿用上次的设置值8

从windows到Linux -- 编程篇 -- cygwin,在win中开发linux程序
  乾坤一笑[smileonce]    smileonce@126.com   2004-7-23
   版权所有 转载请注明出处  CSdn.net/smileonce">http://blog.csdn.net/smileonce

   很多用windows的朋友不习惯于用linux的开发环境。虽然很乐意尝试一下，但是往往怕linux系统
打乱了自己的正常生活：1〉装linux系统把windows系统给搞坏了，导致自己无法正常生活；2>linux开
发上手太难，写出第一个helloworld不亚于Java的难度，环境配置摸不着头脑。 对于此，我的看法是：
路不管平还是陡，终归你要走的，如果你愿意投入到linux开发的社群中来，不会安装linux系统，不会配
置工作环境是不能想象的。(事实上，确实要了解很多东西的原理，不然很难排错：诸如，硬盘引导器的引
导原理、分区结构原理及linux分区结构和文件系统、环境变量的设置、种类繁多的压缩包安装包的解压安
装方法、用户管理权限管理等常用命令、以至于驱动安装系统中文化等等异常琐碎的东东)。

本文试图跳过这个难走的步骤，启用一个win环境下的linux仿真器（和linux下面的命令行开发环境基本
一致），用短短的20分钟的时间，教你做出一个纯正的linux下gcc编译的helloworld。就象是买点心前
先尝尝味道，不也是一件很愉快的事情么？(注：cygwin事实上不仅有此模拟功能，它也是移植Unix<-->
win程序的一个很有效的工具，也有人用它来做嵌入式系统开发)