线性与顺序的解释

线性:一种逻辑结构 并不是一定是物理储存、只要符合逻辑结构
常见线性结构:线性表、堆栈、队列、双队列、数组、串
非线性结构:二维数组、多维数组、广义表、树、图
注意:堆是顺序储存,一维数组。
顺序、链式:存储结构

解释:
线性是指一个元素后继只有唯一的一个元素或节点,非线性是一个元素后面可以有多个后继或前继节点,顺序是指存储结构连续,例如数组是顺序的,链表不是顺序的,但他们都是线性的。当然顺序也可以是非线性的

以下为两位知乎回答整合,侵权我会删掉的。
第一位只用了图片,附上简单总结图片:
堆属于一种特殊的树

在这里插入图片描述
第二位:
二叉堆
又叫树堆
组成:值+权值
单看权值满足二叉堆的特性(父亲比儿子都小/大),只看值得大小的话满足排序二叉树特性(以左儿子为根的子树元素都比父亲小,右儿子为根的子树都比父亲大)

二叉堆是一种特殊的堆,它用完全二叉树表示,却可以利用数组实现。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值