![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structure
文章平均质量分 79
Michael_JH
这个作者很懒,什么都没留下…
展开
-
数据结构基础攻略——图(Graph)
图(Graph) 1.基本概念 1)图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,可表示为G(V,E)。 2)图的边或弧具有与它相关的数叫做权(Weight)。这种带权的图称为网(Network)。 3)在无向图中,与顶点v相关联的边的数目称为顶点v的度(Degree)。在有向图中,以顶点v为头的弧的数目称为v的入度(InDegree);以v为尾的弧的数目称为v的出度(Ou转载 2013-03-31 10:47:10 · 1430 阅读 · 2 评论 -
数据结构基础攻略——查找(Search)
1.基本概念 1)查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。关键字(Key)是数据元素中某个数据项的值。可以唯一地标识一个记录的关键字称为主关键字(Primary Key)。可以识别多个数据元素的关键字称为次关键字(Secondary Key)。 2)查找(Searching)是指根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。 3)转载 2013-04-01 10:32:03 · 1211 阅读 · 1 评论 -
数据结构基础攻略——树(Tree)
1.基本概念 1)树中结点的最大层次称为树的深度(Depth)或高度。 2)结点拥有的子树树称为结点的度(Degree);度为0的结点称为叶结点(Leaf)或终端结点;度不为0的结点称为非终端结点或分支结点。树的度是树内各结点的度的最大值。 3)从树中一个结点到另一个结点之间的分支构成两个结点之间的路径,路径上的分支数目称作路径长度;树的路径长度就是从树根到每一结点的路径长度之和。 4)若转载 2013-04-22 19:42:07 · 655 阅读 · 0 评论 -
数据结构基础攻略——排序(Sort)
1.基本概念 1)排序是指使得含有n个记录的序列成为按记录有序的序列的操作。 2)稳定排序是指将含有两个以上(含两个)相同记录的序列排序,排序操作前后,这些相同记录的相对前后次序保持不变;稳定排序包括:冒泡排序、简单选择排序、直接插入排序、归并排序;不稳定排序包括:希尔排序、堆排序、快速排序。 3)内排序是指只在内存完成排序操作;外排序是指在内外存完成排序操作。 2.冒泡排序(Bubble转载 2013-04-18 18:49:28 · 539 阅读 · 0 评论