摘要: 堆分为两种:最⼤堆和最⼩堆,两者之间的差别在于节点的排序⽅式。 最⼤堆:⽗节点的值⽐每⼀个字节点的值都⼤。 最⼩堆:⽗节点的值⽐每⼀个字节点的值都⼩。 堆常常被当作优先队列来⽤,因为可以快速的访问到“最重要”堆元素. 堆和普通树的区别 堆不能取代⼆叉搜索树,它们之间有相似之处也有⼀些不同。 节点的顺 阅读全文
posted @ 2019-11-07 15:36 伏猫侠 阅读(287) 评论(0) 推荐(0) 编辑