堆是计算机科学中一类特殊的数据结构的统称 。堆通常是一个可以被看做一棵树的数组对象 。堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值 , 堆总是一棵完全二叉树 。将根节点最大的堆叫做最大堆或大根堆 , 根节点最小的堆叫做最小堆或小根堆 。常见的堆有二叉堆、斐波那契堆等 。
【数据结构中堆的定义是】在计算机科学中 , 堆是一种特殊的树形数据结构 , 每个结点都有一个值 , 通常所说的堆的数据结构 , 是指二叉堆 , 堆的特点是根结点的值最小或最大 , 且根结点的两个子树也是一个堆 。
秒懂生活扩展阅读
- 兔子的嘴巴为什么是三半
- 全键盘的诺基亚手机有哪些型号
- 面对误解嘲讽讥笑的名人名言
- 洗甲水的主要成分是什么
- 科比8代偏码吗
- 描写西安的成语
- 黄河为什么是黄的
- prefer的用法
- 非洲的居住特点是什么
- 什么是三铰拱