数据结构中 深度优先遍历 堆 邻接表

今天程序猿资格考试这几个东西忘光了，赶紧回忆下..........

深度遍历分 前序树(VLR)，中序树(LVR)，后序树(LRV) 三种遍历

网上的一个例子  http://zhidao.baidu.com/link?url=VC-rzexNhok2DxrHnZsIzrQ6EaLlvVE1pRsgFJUpF4jnfA4Rm8HOZk2TFnTja8C-y5LQX8gKMF7EbFrcXQiZfa

先序输出:
A B D G H E C K F I J
中序输出:
G D H B E A K C I J F
后序输出:
G H D E B K J I F C A

个人领悟:

在先序和后序可以直接看到 根节点.

不管是哪种遍历,都是先遍历左边再右边,

在做题目的完全忘记了 前序，后序，中序遍历的概念,其实他们的名字中英文已经说的很明白了. VLR LVR LRV

LRV:    inorder(p->left)    visit(p)    inorder(p->right)

LVR :   inorder(p->left)    inorder(p->right)    visit(p)

VLR:   visit(p)   inorder(p->left)    inorder(p->right)

这几个我觉得其实已经很明白了,visit 是打印，inorder是递归调用

堆(heap)

(最大)堆的两个性质:

1> 每个节点的值大于等于其每个子节点的值

2> 该树完全平衡,最后一层的叶子都处于最左侧的位置

堆的概念适合优先队列,还有用数组实现堆,但是我理解的不是很透彻,就不写了。。。。。

邻接表

今天好像卷子上的题目是一张表,表上一些数字,这准确点应该叫邻接矩阵,而不是邻接表.

邻接表上的话就应该是边上的顶点之间的关系.

邻接矩阵的话如果矩阵上只有0和1的话,那表示的就是两个顶点之间有没有直接相连.

如果有非0和1的话，那表示的就是权值(有可能值负值).

如果邻接矩阵的话两个顶点双向之间的距离（a->b,b->a)权值不一样,则说明图有环

感觉写的好水.........