cx_tree_class_s Struct Reference

The class definition for arbitrary trees. More...

#include <tree.h>

Data Fields
int(*	insert_element )(struct cx_tree_s *tree, const void *data)
	Member function for inserting a single element.
size_t(*	insert_many )(struct cx_tree_s *tree, struct cx_iterator_base_s *iter, size_t n)
	Member function for inserting multiple elements.
void *(*	find )(struct cx_tree_s *tree, const void *subtree, const void *data, size_t depth)
	Member function for finding a node.

Detailed Description

The class definition for arbitrary trees.

Field Documentation

insert_element

int(* cx_tree_class_s::insert_element) (struct cx_tree_s *tree, const void *data)

Member function for inserting a single element.

Implementations SHALL NOT simply invoke insert_many as this comes with too much overhead.

insert_many

size_t(* cx_tree_class_s::insert_many) (struct cx_tree_s *tree, struct cx_iterator_base_s *iter, size_t n)

Member function for inserting multiple elements.

Implementations SHALL avoid to perform a full search in the tree for every element even though the source data MAY be unsorted.

---

The documentation for this struct was generated from the following file:

• src/cx/tree.h