堆”,"栈","堆栈","队列"的区别(转)
如果你学过数据结构,就一定会遇到“堆”,”栈”,”堆栈”,”队列”,而最关键的是这些到底是什么意思?最关键的是即使你去面试,这些都还会问到,所以如果你不懂对你是损失很大的。 堆:什么是堆?又该怎么理解呢?①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:·堆中某个节点的值总是不大于或不小于其父节点的值;·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最
转载
2017-11-23 14:40:07 ·
406 阅读 ·
0 评论