- 博客(4)
- 收藏
- 关注
原创 查找(搜索)算法(**Search algorithm**)
(学习资料来源:维基百科,《算法导论》,《大话数据结构》,《编程珠玑》,《编程珠玑续》,google)查找(搜索)算法(Search algorithm)(下面的定义参考自《大话数据结构》) 查找表(Search Table)由同一类型的数据元素(或记录)构成的集合。 关键字(Key) 是数据元素中某个数据项的值,又称为键值,用它可以标识一个数据元素。也可以标志
2015-04-17 16:01:02 2149
原创 数据结构——图
图(Graph) (参考资料:《大话数据结构》《算法导论》) 图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中顶点(Vertex)的集合,E是图中边的集合。 图的相关术语 1.无向图与有向图 无向图:图中任意两个顶点u和v之间的边没有方向(无
2015-04-13 19:25:51 790
原创 OVa Online Judge 学习笔记- AOAPC I: Volume 2. Data Structure Tree
ACM做题笔记112 - Tree Summing技巧:递归+树先序遍历知识点:利用递归获得二叉树
2015-04-01 16:17:25 676
原创 数据结构专题——二叉查找树
一、二叉查找树(Binary Search Tree)名称二叉搜索树(Binary Search Tree) 有序二叉树(Ordered Binary Tree) 已排序二叉树(Sorted Binary Tree)二叉树性质若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 任意节点的左、右子树也分别为二
2015-04-01 08:25:01 719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人