c语言非线性数据结构

C语言中的非线性数据结构有很多种，包括树、图、堆、哈希表等等。其中，树和图是最常见的两种非线性数据结构。

树是一种由n（n>=1）个节点组成的有限集合，其中有且仅有一个节点没有前驱，这个节点被称为根节点。其余节点都有且仅有一个前驱。每个节点可以有0个或多个后继，这些后继被称为子节点。树是一种递归结构，它的每个子树也是一棵树。常见的树结构有二叉树、平衡二叉树、红黑树等。

图是一种由节点和边组成的集合，其中节点可以表示任何对象，边则表示它们之间的关系。图可以分为有向图和无向图，有向图中边是有方向的，无向图中边是无方向的。图中的边还可以带权值，这时图被称为带权图。常见的图算法有深度优先搜索、广度优先搜索、最短路径算法等。

堆是一种完全二叉树结构，它的每个节点都比它的子节点大（或小），并且堆总是满足父节点大于（或小于）它的子节点。堆被广泛应用于优先队列、排序算法等领域。

哈希表是一种通过哈希函数将关键字映射到表中某个位置的数据结构。哈希表可以实现快速查找、插入和删除操作，但需要注意哈希冲突问题。