2018年11月13日
[数据结构]“堆”,"栈","堆栈","队列"的区别
摘要： 栈（堆栈）(Stack) ：先进后出 队列(Queue)： 先进先出 堆(Heap)：二叉树 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根 阅读全文
posted @ 2018-11-13 16:08 -Oreo 阅读(720) 评论(0) 推荐(0)