2010-02-11 15:29:50 +01:00
|
|
|
/*-------------------------------------------------------------------------
|
|
|
|
*
|
|
|
|
* rbtree.h
|
2010-02-26 03:01:40 +01:00
|
|
|
* interface for PostgreSQL generic Red-Black binary tree package
|
2010-02-11 15:29:50 +01:00
|
|
|
*
|
|
|
|
* Copyright (c) 1996-2009, PostgreSQL Global Development Group
|
|
|
|
*
|
|
|
|
* IDENTIFICATION
|
2010-02-26 03:01:40 +01:00
|
|
|
* $PostgreSQL: pgsql/src/include/utils/rbtree.h,v 1.2 2010/02/26 02:01:29 momjian Exp $
|
2010-02-11 15:29:50 +01:00
|
|
|
*
|
|
|
|
*-------------------------------------------------------------------------
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef RBTREE_H
|
|
|
|
#define RBTREE_H
|
|
|
|
|
|
|
|
typedef struct RBTree RBTree;
|
|
|
|
typedef struct RBTreeIterator RBTreeIterator;
|
|
|
|
|
|
|
|
typedef int (*rb_comparator) (const void *a, const void *b, void *arg);
|
2010-02-26 03:01:40 +01:00
|
|
|
typedef void *(*rb_appendator) (void *current, void *new, void *arg);
|
2010-02-11 15:29:50 +01:00
|
|
|
typedef void (*rb_freefunc) (void *a);
|
|
|
|
|
|
|
|
extern RBTree *rb_create(rb_comparator comparator,
|
2010-02-26 03:01:40 +01:00
|
|
|
rb_appendator appendator,
|
|
|
|
rb_freefunc freefunc,
|
|
|
|
void *arg);
|
2010-02-11 15:29:50 +01:00
|
|
|
|
|
|
|
extern void *rb_find(RBTree *rb, void *data);
|
|
|
|
extern void *rb_insert(RBTree *rb, void *data);
|
|
|
|
extern void rb_delete(RBTree *rb, void *data);
|
|
|
|
extern void *rb_leftmost(RBTree *rb);
|
|
|
|
|
|
|
|
typedef enum RBOrderControl
|
|
|
|
{
|
|
|
|
LeftRightWalk,
|
|
|
|
RightLeftWalk,
|
|
|
|
DirectWalk,
|
|
|
|
InvertedWalk
|
|
|
|
} RBOrderControl;
|
|
|
|
|
2010-02-26 03:01:40 +01:00
|
|
|
extern RBTreeIterator *rb_begin_iterate(RBTree *rb, RBOrderControl ctrl);
|
2010-02-11 15:29:50 +01:00
|
|
|
extern void *rb_iterate(RBTreeIterator *iterator);
|
|
|
|
extern void rb_free_iterator(RBTreeIterator *iterator);
|
|
|
|
|
|
|
|
#endif
|