Software and Services, Portable Libraries  2019.Mar.01
A library for managing digital certificates
SoftwareAndServices::Library::Common::Tree_t< T > Class Template Reference
+ Inheritance diagram for SoftwareAndServices::Library::Common::Tree_t< T >:
+ Collaboration diagram for SoftwareAndServices::Library::Common::Tree_t< T >:

Public Types

typedef const Tree_t< T > * const_Tree
 A const_Tree is a (const Tree_t<T>*) More...
 
typedef Tree_t< T > * Tree
 A Tree is a (Tree_t<T>*) More...
 
typedef void(* TreeAction_fn_t) (const Tree_t< T > **, VISIT Leaf, int Depth)
 Perform action on Tree_t<T> More...
 
typedef int(* TreeCompare_fn_t) (const T *One, const T *Two)
 Tree compare function. More...
 
typedef void(* TreeFree_fn_t) (Tree_t< T > *TreeToFree)
 Free Tree_t. More...
 

Public Member Functions

 Tree_t ()
 Tree_t - Default Constructor. More...
 
virtual ~Tree_t ()
 Tree_t - Destructor. More...
 

Static Public Member Functions

static T ** Delete (const void *Key, Tree_t< T > **VRootP, TreeCompare_fn_t CompareFunction)
 
static T ** Find (const T *Key, Tree_t< T > *const *VRootP, TreeCompare_fn_t CompareFunction)
 
static T ** Search (const T *Key, Tree_t< T > *const *VRootP, TreeCompare_fn_t CompareFunction)
 
static void Walk (const Tree_t< T > *VRoot, TreeAction_fn_t Action)
 

Public Attributes

const void * key
 
struct node_tleft
 
unsigned int red
 
struct node_tright
 

Detailed Description

template<class T>
class SoftwareAndServices::Library::Common::Tree_t< T >

Definition at line 41 of file TreeSearch.hpp.

Member Typedef Documentation

◆ const_Tree

template<class T>
typedef const Tree_t<T>* SoftwareAndServices::Library::Common::Tree_t< T >::const_Tree

A const_Tree is a (const Tree_t<T>*)

Definition at line 75 of file TreeSearch.hpp.

◆ Tree

template<class T>
typedef Tree_t<T>* SoftwareAndServices::Library::Common::Tree_t< T >::Tree

A Tree is a (Tree_t<T>*)

Definition at line 70 of file TreeSearch.hpp.

◆ TreeAction_fn_t

template<class T>
typedef void(* SoftwareAndServices::Library::Common::Tree_t< T >::TreeAction_fn_t) (const Tree_t< T > **, VISIT Leaf, int Depth)

Perform action on Tree_t<T>

Parameters
RootThe root node to work with.
Leafa VISIT value.
LevelA depth.

Definition at line 99 of file TreeSearch.hpp.

◆ TreeCompare_fn_t

template<class T>
typedef int(* SoftwareAndServices::Library::Common::Tree_t< T >::TreeCompare_fn_t) (const T *One, const T *Two)

Tree compare function.

Parameters
OneThe first T to compare.
TwoThe second T to compare.
Returns
(-1) when One < Two. (0) When One == Two. (1) When One > Two.

Definition at line 88 of file TreeSearch.hpp.

◆ TreeFree_fn_t

template<class T>
typedef void(* SoftwareAndServices::Library::Common::Tree_t< T >::TreeFree_fn_t) (Tree_t< T > *TreeToFree)

Free Tree_t.

Parameters
TreeToFreeThe node to free.

Definition at line 108 of file TreeSearch.hpp.

Constructor & Destructor Documentation

◆ Tree_t()

template<class T>
SoftwareAndServices::Library::Common::Tree_t< T >::Tree_t ( )
inline

Tree_t - Default Constructor.

Definition at line 50 of file TreeSearch.hpp.

◆ ~Tree_t()

template<class T>
virtual SoftwareAndServices::Library::Common::Tree_t< T >::~Tree_t ( )
inlinevirtual

Tree_t - Destructor.

Definition at line 60 of file TreeSearch.hpp.


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