SkipListElement.h File Reference

#include <SpatialGeneral.h>

Include dependency graph for SkipListElement.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	KEY_MAX   LLONG_MAX
#define	NIL   0
#define	SKIPLIST_MAXLEVEL   6

Typedefs
typedef int64	Key
typedef int	Value

Detailed Description

Interface for skip list elements See William Pugh's paper: Skip Lists: A Probabilistic Alternative to Balanced Trees

Author

: Bruno Grossniklaus, 13.11.97

Version

: 1.0 History: 13.11.97; Gro; Version 1.0

Definition in file SkipListElement.h.