heap, 堆是一个特殊的基于树的数据结构,他满足堆属性,如果b是a的节点,那么key(a) >= key(b),这也暗示了键值最大的
元素在根节点,这种堆叫做大堆,另外一种情况叫小堆,一般用堆来实现优先级队列,堆有很多实现方式。
用数组实现堆,一个元素放根根节点,后2个元素放子节点,依次类推,n节点的子节点在2n+1和2n+2上,factor中的堆就是用数组实现的, java中有一个优先级队列,是个极大堆
TUPLE: heap data ;
栈stack是一种先进后出的数据结构
堆栈(the stack)是动态分配内存的区域
元素在根节点,这种堆叫做大堆,另外一种情况叫小堆,一般用堆来实现优先级队列,堆有很多实现方式。
用数组实现堆,一个元素放根根节点,后2个元素放子节点,依次类推,n节点的子节点在2n+1和2n+2上,factor中的堆就是用数组实现的, java中有一个优先级队列,是个极大堆
TUPLE: heap data ;
栈stack是一种先进后出的数据结构
堆栈(the stack)是动态分配内存的区域