patricia Class Reference

#include <patricia.h>

Classes
struct	element_t
struct	leaf_t
struct	node_t

Public Member Functions
	patricia ()=default
	~patricia ()
leaf_t *	find_last (element_t *subtree)
leaf_t *	find_first (element_t *subtree)
leaf_t *	find_last ()
leaf_t *	find_first ()
leaf_t *	find (pkey_t key)
template<class T > requires (std::derived_from<T, patricia::leaf_t>)
bool	insert (T *value)
template<class T > requires (std::derived_from<T, patricia::leaf_t>)
void	remove (T *value)
void	remove (pkey_t key)
void	clear ()
void	print ()

Constructor & Destructor Documentation

patricia()

patricia::patricia ( )

default

~patricia()

patricia::~patricia ( )

inline

Member Function Documentation

clear()

void patricia::clear

(

)

find()

patricia::leaf_t * patricia::find

(

pkey_t

key

)

find_first() [1/2]

leaf_t * patricia::find_first ( )

inline

find_first() [2/2]

leaf_t * patricia::find_first ( element_t *  subtree )

inline

find_last() [1/2]

leaf_t * patricia::find_last ( )

inline

find_last() [2/2]

leaf_t * patricia::find_last ( element_t *  subtree )

inline

insert()

template<class T >
requires (std::derived_from<T, patricia::leaf_t>)

bool patricia::insert

(

T *

value

)

print()

void patricia::print

(

)

remove() [1/2]

void patricia::remove

(

pkey_t

key

)

remove() [2/2]

template<class T >
requires (std::derived_from<T, patricia::leaf_t>)

void patricia::remove

(

T *

value

)

---

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

• patricia.h
• patricia.cpp