摘要：
在对象使用之前将它初始化，对于无任何成员的内置类型，你必须手工完成此事。 例如： int x = 0; const char *text = " "; double d; std::cin >> d; //以input stream 的方式完成初始化 内置类型以外的任何其他东西，初始化责任落在构造函 阅读全文
摘要：
图的实现方式有两种：一种是邻接矩阵，一种是邻接链表。 图（Graph）是一个用线或边连接在一起的顶点或结点的集合。 G = (V,E) //V:顶点，结点或点。E:边，弧或连线。 根据图的边是否有方向，可以把图分为有向图和无向图。 而根据图的边和顶点的关系又可以分为完全图和非完全图。完全图指的是n个 阅读全文
摘要：
通过使用后序遍历的方式计算二叉树的高度。可以先计算左子树的高度h1，后计算右子树的高度h2，树的高度h3。 h3 = max (h1, h2) + 1 ; 二叉树的高度，也就是从根结点出发一直到叶结点的路径的长度。 因为在每种遍历方法中对每个结点都仅访问一次，所以可以在进行遍历时对结点的数目进行计算 阅读全文
摘要：
二叉树遍历主要有3种方式：先序遍历，中序遍历，后序遍历。 二叉树是每个节点最多有两个子树的树结构。 二叉树可以为空，但树不能为空。 二叉树中每个元素的子树都是有序的。 1 #include "iostream" 2 #define N 7 3 4 using namespace std; 5 6 t 阅读全文
摘要：
树根据树结点的关系不同，可以分为有序树和无序树。 有序树指的是子树的位置自左向右有次序关系的称为有序树，顺序决定了大小，孩子的次序不能改变。 无序树指的是子树的位置自左向右无次序关系。 树的遍历针对树的类型有不同的遍历方式，其遍历方式有深度优先遍历，广度优先遍历。 深度优先遍历先访问根结点，再逐个访 阅读全文