摘要：
Graph Search: 图的种类：最常用的是简单无向图，而且假设顶点始终是有穷多个。复杂图是指有环和平行边的图。我们称两个顶点是相邻的(不妨设u,v)，如果(u,v)之间有一条边。 图的表示：有两种最流行的表示方式，第一种的用n^2的对称矩阵（元素为0或1）来表示，如果是0的话，代表顶点i,j之 阅读全文
摘要：
Heaps and Heapsort: 堆是一种快速访问最大优先级元素的数据结构，这是快速实现选择排序的基础，但是总体来说平均速度比快排要慢一点，不过其最坏情况和平均情况是差不多的。 首先是堆的定义，每个结点比它的孩子结点都小（所以父节点最小），或者每个结点都比它的孩子结点大（父节点最大），把A[1 阅读全文