题目：
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的方向：
分析：
1：由于要求链表是有序的，可以借助二叉树中序遍历，因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时，假设根结点的左侧已经处理好，只需将根结点与上次访问的最近结点（左子树中最大值结点）的指针连接好即可。进而更新当前链表的最后一个结点指针。...
分类：
编程语言 时间：
2015-01-05 16:41:42
阅读次数：
151
一、实验名称：图的遍历算法设计与实现二、实验目的：1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节：算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类，画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类：
编程语言 时间：
2014-12-10 12:03:23
阅读次数：
210
4.2 给定有向图，设计一个算法，找出两个结点之间是否存在一条路径。解答根据题意，给定一个有向图和起点终点，判断从起点开始，是否存在一条路径可以到达终点。 考查的就是图的遍历，从起点开始遍历该图，如果能访问到终点， 则说明起点与终点间存在路径。稍微修改一下遍历算法即可。使用广度优先遍历实现代码：#i...
分类：
其他好文 时间：
2014-12-06 10:08:36
阅读次数：
149
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
算法导论12.1 什么是二叉搜索树二叉搜索树应满足的性质：设x是二叉搜索树中的一个结点。如果y是x左子树中的一个结点，那么y.key = y.key。（这里是可以取等于的）例如： 3 / \ 2 4 / \ 1 2 可以容许相同的数。中序遍历，因为根的遍历在左右...
分类：
其他好文 时间：
2014-11-28 22:35:33
阅读次数：
282
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。从定义可见，迭代器模式是为容器而生。很明显，对容器对象的访问必然涉及到遍历算法。你可以一股脑的将遍历方法塞..
分类：
编程语言 时间：
2014-11-25 19:00:02
阅读次数：
180
图和图的遍历算法1.存储结构(邻接链表)1.1每个顶点用VexNode类表示，每条边用ArcNode表示1.2所有顶点用数组VexNode adjlist[]表示，所有邻接顶点用链表表示2.遍历算法2.1深度优先遍历DFS用递归实现，从V0开始，访问V0即邻接顶点V1，访问V1及其邻接顶点...2....
分类：
编程语言 时间：
2014-11-09 13:47:51
阅读次数：
203
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现，但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题，今天在这里一并总结了。首先，引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类：
编程语言 时间：
2014-11-09 12:37:56
阅读次数：
329
