数据结构
xpple
linux软件开发
展开
-
判断循环队列满
判断队列为空:rear = front 判断队列满:(rear+1)%maxsize=front 往往很多人,像我一样,未能很好的理解这个表达式。front(读起始位置)和rear(写起始位置)如上图位置:rear移动一步的偏移位置(相对队列起始位置0)是n=(rear+1)%maxsize。如果n=front,表示队列满。 实际应用中,我们在写入一批数据前原创 2017-02-22 17:10:08 · 4752 阅读 · 0 评论 -
二叉堆(完全二叉树)
最小堆的实现代码:/* * 最小堆是一颗完全二叉树(这里用数组实现完全二叉树) * index: 0 1 2 3 4 5 6 * value: [空] a b c d * * 任意index,其父亲为index/2,左儿子为2*index,右儿子为2*index + 1 * 时间复杂度: O(logN) */#include<iostream>#incl...原创 2018-02-09 11:01:08 · 610 阅读 · 0 评论