文章摘要:java非线性结构有哪些 哪些是非线性结构
java中的非线性结构有:1.多维数组;2.广义表;3.树;4.堆; java中的非线性结构有以下几种 1.多 […]
java中的非线性结构有:1.多维数组;2.广义表;3.树;4.堆;
java中的非线性结构有以下几种
1.多维数组
java中多维数组是一种复杂的非线性结构,其原理是一个数据元素可能有多个直接前驱和多个直接后继。
2.广义表
java中广义表是另一种复杂的非线性结构,其既可存储原子,也可以存储子表,常使用采用链表的形式实现广义表。
3.树
java中树是一组有限结点的集合,且一个结点可以指向多个结点,但每个结点只有一个结点指向终点。
4.堆
java中堆是一种特殊的树形数据结构,其每个结点都有一个值,堆可以分为大根堆和小根堆,其中大根堆的根结点大于子结点。