MGE General C Library - Full Internal Documentation  v1.6.8
Library of general C functions.
bstree-internal.h File Reference

Non-public header file for binary search trees in the libmgec shared library. More...

#include <portability.h>
#include <bstree.h>
Include dependency graph for bstree-internal.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

static BEGIN_C_DECLS struct bstreenodeadd_node (struct bstreenode *currentnode, const void *object, size_t objsize, struct bstree *tree)
 
static void * find_node (const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
 
static int get_counter_node (const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
 
static void * find_next_node (const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
 
static void * find_prev_node (const struct bstreenode *currentnode, const void *searchobj, int(*comp)(const void *, const void *))
 
static void * upd_node (struct bstreenode *currentnode, const void *updobj, size_t objsize, int(*comp)(const void *, const void *))
 
static struct bstreenodedel_node (struct bstreenode *currentnode, const void *searchobj, struct bstree *tree)
 
static struct bstreenodefree_bstree (struct bstreenode *currentnode)
 
static struct bstreenodefree_bst_node (struct bstreenode *currentnode)
 
static struct bstobjcoordfind_next_node_trace (const struct bstreenode *currentnode, struct bstobjcoord *searchobj, int(*comp)(const void *, const void *))
 

Detailed Description

Non-public header file for binary search trees in the libmgec shared library.

No distribution required.

Author
Copyright (C) 2015-2019, 2021 Mark Grant

Released under the GPLv3 only.
SPDX-License-Identifier: GPL-3.0-only

Version
v1.0.10 ==== 03/12/2021

Function Documentation

◆ add_node()

static BEGIN_C_DECLS struct bstreenode* add_node ( struct bstreenode currentnode,
const void *  object,
size_t  objsize,
struct bstree tree 
)
static

◆ del_node()

static struct bstreenode* del_node ( struct bstreenode currentnode,
const void *  searchobj,
struct bstree tree 
)
static

◆ find_next_node()

static void* find_next_node ( const struct bstreenode currentnode,
const void *  searchobj,
int(*)(const void *, const void *)  comp 
)
static

◆ find_next_node_trace()

static struct bstobjcoord* find_next_node_trace ( const struct bstreenode currentnode,
struct bstobjcoord searchobj,
int(*)(const void *, const void *)  comp 
)
static

◆ find_node()

static void* find_node ( const struct bstreenode currentnode,
const void *  searchobj,
int(*)(const void *, const void *)  comp 
)
static

◆ find_prev_node()

static void* find_prev_node ( const struct bstreenode currentnode,
const void *  searchobj,
int(*)(const void *, const void *)  comp 
)
static

◆ free_bst_node()

static struct bstreenode* free_bst_node ( struct bstreenode currentnode)
static

◆ free_bstree()

static struct bstreenode* free_bstree ( struct bstreenode currentnode)
static

◆ get_counter_node()

static int get_counter_node ( const struct bstreenode currentnode,
const void *  searchobj,
int(*)(const void *, const void *)  comp 
)
static

◆ upd_node()

static void* upd_node ( struct bstreenode currentnode,
const void *  updobj,
size_t  objsize,
int(*)(const void *, const void *)  comp 
)
static