数据结构计算机专业一定要学好的非线性数据结构
树
它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
·每个节点有零个或多个子节点；·没有父节点的节点称为根节点；·每一个非根节点有且只有一个父节点；·除了根节点外，每个子节点可以分为多个不相交的子树；
二叉树是树的特殊一种，具有如下特点：·每个结点最多有两颗子结点。·左子树和右子树是有顺序的，次序不能颠倒。·即使某结点只有一个子树，也要区分左右子树。
散列表
散列表， 也叫哈希表， 是根据关键码和值(key和value) 直接进行访问的数据结构， 通过key和value 来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。
一般来说，我们可以把键当作数据的标识符，把值当作数据的内容
堆
堆是一种图的树形结构，被用于实现“优先队列”
(priority queues) 。优先队列是一种数据结构， 可以自由添加数据，但取出数据时要从最小值开始按顺序取出。在堆的树形结构中，各个顶点被称为“结点”(node) ， 数据就存储在这些结点中。
·每个节点最多有两个子节点
·排列顺序必须从上到下，同一行从左到右
·堆中某个节点的值总是不大于或不小于其父节点的值；
·存放数据时，一般会把新数据放在最下面一行靠左的位置。如果最下面一行没有多余空间时，就再往下另起一行，并把数据添加到这一行的最左端。
图
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。按照顶点指向的方向可分为无向图和有向图：
温馨提示：答案为网友推荐，仅供参考