2008-04-23
堆，栈， 堆栈的区分
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)是动态分配内存的区域
评论排行榜