数据结构大学计算机必学非线性结构

数据结构计算机专业一定要学好的非线性数据结构

树

它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

·每个节点有零个或多个子节点；·没有父节点的节点称为根节点；·每一个非根节点有且只有一个父节点；·除了根节点外，每个子节点可以分为多个不相交的子树；

二叉树是树的特殊一种，具有如下特点：橘谈丛·每个结点最多有两颗子结点。·左子树和右子树是有顺序的，次序不能颠倒。·即使某结点只有一个子树，也要区分左右子树。

散列表

散列表，也叫哈希表，是根据关键码和值(key和value) 直接进行访问的数据结构，通过key和value 来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。

一般来说，我们可以把键当作数据的标识符，把值当作数据的内容

堆

堆是一种图的树形结构，被用于实现“优先队列”

(priority queues) 。优先队列是一种数据结构，可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点”(node) ，数据就存储在这些结点中。

·每个节点最多有两个子节点

·排列顺圆樱序必须从上到下，同一行从左到右

·堆中某个节点的值总是不大于或不小于其父节点的值；

·存放数据时，一般会把新数据放在最下面一行靠左的位置。如果最下面一行没有多余空间时，就再往下另起一行，并把数据添加到这一行的最左端。

图

图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存侍改在一条边，就表示这两个顶点具有相邻关系。按照顶点指向的方向可分为无向图和有向图：

热门标签