随笔分类 - C语言描述-堆与优先队列
摘要：顾名思义，优先队列将数据按优先级顺序排列。一个优先队列由许多有序的元素构成，优先级最高的元素可以有效而快速的确定。 例如，用来做负载均衡的服务器，当连接请求到达时，优先队列可以告知当前哪台服务器是处理此连接请求最佳的服务器。一般情况下，最空闲的服务器获取的优先级最高，因为它可以最好地处理服务请求。
阅读全文
摘要：如果想了解堆的概念，可以点击此处查看前面关于堆的定义的随笔。 堆的操作接口包括初始化堆、销毁堆、向堆中插入元素、从堆顶移除元素、堆的结点个数。 我们用heap来命名一个堆。下面是对以上接口的定义： heap_init void heap_init(Heap *heap,int (*compare)(
阅读全文
摘要：堆是什么？
它是一种树形组织，使我们能迅速确定包含最大值（或最小值）的结点。
具体来说，堆是一颗左平衡的二叉树。随着结点的增加，树会逐级从左到右增长。
阅读全文
