heap.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include "pkvaria.h"

Include dependency graph for heap.c:

Functions
int	pkv_UpHeap (void *a[], int l, boolean(*cmp)(void *, void *))
int	pkv_DownHeap (void *a[], int l, int f, boolean(*cmp)(void *, void *))
int	pkv_HeapInsert (void *a[], int *l, void *newelem, boolean(*cmp)(void *, void *))
void	pkv_HeapRemove (void *a[], int *l, int el, boolean(*cmp)(void *, void *))
void	pkv_HeapOrder (void *a[], int n, boolean(*cmp)(void *, void *))
void	pkv_HeapSort (void *a[], int n, boolean(*cmp)(void *, void *))

---

Function Documentation

int pkv_DownHeap	(	void *	a[],
		int	l,
		int	f,
		boolean(*)(void *, void *)	cmp
	)

int pkv_HeapInsert	(	void *	a[],
		int *	l,
		void *	newelem,
		boolean(*)(void *, void *)	cmp
	)

void pkv_HeapOrder	(	void *	a[],
		int	n,
		boolean(*)(void *, void *)	cmp
	)

void pkv_HeapRemove	(	void *	a[],
		int *	l,
		int	el,
		boolean(*)(void *, void *)	cmp
	)

void pkv_HeapSort	(	void *	a[],
		int	n,
		boolean(*)(void *, void *)	cmp
	)

int pkv_UpHeap	(	void *	a[],
		int	l,
		boolean(*)(void *, void *)	cmp
	)