Viewing file:  heap.h (1.83 KB) -rw-r--r--
Select action/file-type:
 (+) |  (+) |  (+) | Code (+) | Session (+) |  (+) | SDB (+) |  (+) |  (+) |  (+) |  (+) |  (+) |
/*
+----------------------------------------------------------------------+
| Swoole |
+----------------------------------------------------------------------+
| This source file is subject to version 2.0 of the Apache license, |
| that is bundled with this package in the file LICENSE, and is |
| available through the world-wide-web at the following url: |
| http://www.apache.org/licenses/LICENSE-2.0.html |
| If you did not receive a copy of the Apache2.0 license and are unable|
| to obtain it through the world-wide-web, please send a note to |
| license@php.net so we can mail you a copy immediately. |
+----------------------------------------------------------------------+
| Author: Tianfeng Han <mikan.tenny@gmail.com> |
+----------------------------------------------------------------------+
*/
#ifndef SW_MINHEAP_H_
#define SW_MINHEAP_H_
enum swHeap_type
{
SW_MIN_HEAP, SW_MAX_HEAP,
};
typedef struct swHeap_node
{
uint64_t priority;
uint32_t position;
void *data;
} swHeap_node;
typedef struct _swHeap
{
uint32_t num;
uint32_t size;
uint8_t type;
swHeap_node **nodes;
} swHeap;
swHeap *swHeap_new(size_t n, uint8_t type);
void swHeap_free(swHeap *heap);
uint32_t swHeap_size(swHeap *heap);
swHeap_node* swHeap_push(swHeap *heap, uint64_t priority, void *data);
void *swHeap_pop(swHeap *heap);
void swHeap_change_priority(swHeap *heap, uint64_t new_priority, void* ptr);
int swHeap_remove(swHeap *heap, swHeap_node *node);
void *swHeap_peek(swHeap *heap);
void swHeap_print(swHeap *heap);
static inline swHeap_node *swHeap_top(swHeap *heap)
{
if (heap->num == 1)
{
return NULL;
}
return heap->nodes[1];
}
#endif /* SW_MINHEAP_H_ */
|