请问堆是非线性数据结构吗?为什么?

来源:百度知道 编辑:UC知道 时间:2024/05/27 09:33:00
唉,那就郁闷了,为什么我做的一道题里面说不是呢...

嗯啦 北理考研题里说不是 , 因为堆是顺序存储结构,所以它其实相当于是个一维数组,只有唯一后继,;理解成树状,只是它的物理特性,并不是说它就是链接存储结构,

恩,是非线性结构。
从数据结构层次理解,堆是一种特殊的树形数据结构,二叉树的一种,有最大堆最小堆每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。有最大堆最小堆每个结点都有一个值。堆分为大根堆,小根堆,大根堆就是树的根结点大于叶子结点.

堆是非线性的.
所谓的线性结构是指数据元素之间仅有线性关系,也就是每个元素只有一个直接前驱和一个直接后继.而堆是一种经过排序的树型结构,它的每个元素只有一个前驱,但是后继可能有好几个.