c/c++2：数据结构

2012.12

二叉树哈夫曼算法：

创建一个单项链表，计算权值后，反向从树枝计算，创建新的父节点并链接，直到将单项链表“用完”。

不带括号的多项式：

将所有的四则运算符优先级得出并存储，后来计算时候，优先低时入栈，高了出栈完计算，保存。

路线模拟：

佛洛依德算法，取相邻3点，循环改变中节点位置即可求得最小路径，求得的最小路径也即是左右节点改变时用于更新的最短路径。

最小转站，将相邻节点的权值视为相同，即可累积节点求得最小转站。

图：

广度优先遍历：

从某点开始访问未达到的所有相邻节点，继而从相邻节点继续做此动作，遇到所经过的点返回（终止条件）。

深度优先遍历：

从某点开始访问未达到的某一相邻节点，从此节点继续向深搜索，遇到经过的点返回（终止条件），再从未访问处继续向深搜索。