#include "lexbor/core/bst.h"
#include "lexbor/core/conv.h"

Functions
lexbor_bst_t *	lexbor_bst_create (void)

lxb_status_t	lexbor_bst_init (lexbor_bst_t *bst, size_t size)

void	lexbor_bst_clean (lexbor_bst_t *bst)

lexbor_bst_t *	lexbor_bst_destroy (lexbor_bst_t *bst, bool self_destroy)

lexbor_bst_entry_t *	lexbor_bst_entry_make (lexbor_bst_t *bst, size_t size)

lexbor_bst_entry_t *	lexbor_bst_insert (lexbor_bst_t bst, lexbor_bst_entry_t scope, size_t size, void value)

lexbor_bst_entry_t *	lexbor_bst_insert_not_exists (lexbor_bst_t bst, lexbor_bst_entry_t *scope, size_t size)

lexbor_bst_entry_t *	lexbor_bst_search (lexbor_bst_t bst, lexbor_bst_entry_t scope, size_t size)

lexbor_bst_entry_t *	lexbor_bst_search_close (lexbor_bst_t bst, lexbor_bst_entry_t scope, size_t size)

void *	lexbor_bst_remove (lexbor_bst_t bst, lexbor_bst_entry_t *scope, size_t size)

void *	lexbor_bst_remove_close (lexbor_bst_t bst, lexbor_bst_entry_t scope, size_t size, size_t found_size)

void *	lexbor_bst_remove_by_pointer (lexbor_bst_t bst, lexbor_bst_entry_t entry, lexbor_bst_entry_t **root)

void	lexbor_bst_serialize (lexbor_bst_t bst, lexbor_callback_f callback, void ctx)

void	lexbor_bst_serialize_entry (lexbor_bst_entry_t entry, lexbor_callback_f callback, void ctx, size_t tabs)

Function Documentation

◆ lexbor_bst_clean()

void lexbor_bst_clean ( lexbor_bst_t * bst )

Definition at line 44 of file bst.c.

◆ lexbor_bst_create()

lexbor_bst_t * lexbor_bst_create ( void )

Definition at line 12 of file bst.c.

◆ lexbor_bst_destroy()

lexbor_bst_t * lexbor_bst_destroy	(	lexbor_bst_t *	bst,
		bool	self_destroy )

Definition at line 55 of file bst.c.

◆ lexbor_bst_entry_make()

lexbor_bst_entry_t * lexbor_bst_entry_make	(	lexbor_bst_t *	bst,
		size_t	size )

Definition at line 71 of file bst.c.

◆ lexbor_bst_init()

lxb_status_t lexbor_bst_init	(	lexbor_bst_t *	bst,
		size_t	size )

Definition at line 18 of file bst.c.

◆ lexbor_bst_insert()

lexbor_bst_entry_t * lexbor_bst_insert	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t **	scope,
		size_t	size,
		void *	value )

Definition at line 86 of file bst.c.

◆ lexbor_bst_insert_not_exists()

lexbor_bst_entry_t * lexbor_bst_insert_not_exists	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t **	scope,
		size_t	size )

Definition at line 145 of file bst.c.

◆ lexbor_bst_remove()

void * lexbor_bst_remove	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t **	scope,
		size_t	size )

Definition at line 228 of file bst.c.

◆ lexbor_bst_remove_by_pointer()

void * lexbor_bst_remove_by_pointer	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t *	entry,
		lexbor_bst_entry_t **	root )

Definition at line 287 of file bst.c.

◆ lexbor_bst_remove_close()

void * lexbor_bst_remove_close	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t **	scope,
		size_t	size,
		size_t *	found_size )

Definition at line 248 of file bst.c.

◆ lexbor_bst_search()

lexbor_bst_entry_t * lexbor_bst_search	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t *	scope,
		size_t	size )

Definition at line 188 of file bst.c.

◆ lexbor_bst_search_close()

lexbor_bst_entry_t * lexbor_bst_search_close	(	lexbor_bst_t *	bst,
		lexbor_bst_entry_t *	scope,
		size_t	size )

Definition at line 206 of file bst.c.

◆ lexbor_bst_serialize()

void lexbor_bst_serialize	(	lexbor_bst_t *	bst,
		lexbor_callback_f	callback,
		void *	ctx )

Definition at line 408 of file bst.c.

◆ lexbor_bst_serialize_entry()

void lexbor_bst_serialize_entry	(	lexbor_bst_entry_t *	entry,
		lexbor_callback_f	callback,
		void *	ctx,
		size_t	tabs )

Definition at line 414 of file bst.c.

Functions