摘要：
堆的定义： 最大树（最小树）:每个结点的值都大于（小于）或等于其子结点（如果有的话）值的树。最大堆（最小堆）:最大（最小）的完全二叉树。 最大堆的抽象数据结构： 下面是一些简单函数的实现： 下面来看几个重要的操作的实现： ·堆的插入操作 (1)新元素添加到末尾(保持完全二叉树的性质)；(2)为了保持 阅读全文
摘要：
·最简单的情形--（一个生产者 + 一个消费者 + 一个大小为1的有限缓冲） 首先来分析其中的同步关系： ·必须在生产者放入一个产品之后，消费者才能够从缓冲中取出产品来消费。·只有在消费者从缓冲区中取出产品（消费）之后，生产者才能再放新的产品进缓冲区。 下面我们用P（Producer）来表示生产者进 阅读全文