数据结构&算法_堆、栈(堆栈)、队列、链表

堆: ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:    ·堆中某个节点的值总是不大于或不小于其父节点的值;    ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。 ③堆是应用程序在运行
相关文章
相关标签/搜索