数据结构中那些是非线性的数据结构

在数据结构中，非线性的数据结构包括以下几种：

1. 树（Tree）：树是一种层次结构，由节点和边组。每个节点可以有多个子节点，但只能有一个父节点（除了根节点）。树常用于表示层次关系或者分层结构。常见的树结构包括二叉树、AVL树、红黑树等。

2. 图（Graph）：图是由节点（顶点）和边组成的一种数据结构。图中的节点可以是任意对象，边表示节点之间的关系。图可以用来表示网络、社交关系、路线等复杂的关联关系。根据节点之间是否有方向性，图可以分为有向图和无向图。

3. 堆（Heap）：堆是一种特殊的树形结构，通常用于实现优先队列。堆分为最大堆和最小堆，最大堆中父节点的值大于或等于其子节点，最小堆中父节点的值小于或等于其子节点。堆的主要操作是插入和删除操作，时间复杂度为O(logN)。

4. 散列表（Hash Table）：散列表是一种通过散列函数将键映射到值的数据结构。散列表中的键值对存储在数组中，通过散列函数计算键对应的数组下标，从而实现快速的插入、删除和查找操作。散列表的插入和查找操作的平均时间复杂度为O(1)。

这些非线性的数据结构在不同场景下有着不同的应用，能够更好地组织和处理复杂的数据关系。