Program Listing for File rbtree.h

↰ Return to documentation for file (rcsw/ds/rbtree.h)

#pragma once

/*******************************************************************************
 * Includes
 ******************************************************************************/
#include "rcsw/ds/bstree.h"

/*******************************************************************************
 * RCSW Private Functions
 ******************************************************************************/
BEGIN_C_DECLS

RCSW_API void rbtree_delete_fixup(struct bstree* tree, struct bstree_node* node);

RCSW_API void rbtree_insert_fixup(struct bstree* tree,
                                  struct bstree_node * node);

/*******************************************************************************
 * API Functions
 ******************************************************************************/
RCSW_API int rbtree_node_black_height(const struct bstree_node *node) RCSW_PURE;

END_C_DECLS