NEURON
SPTree< T > Class Template Reference

#include <sptree.hpp>

Public Member Functions

 SPTree ()=default
 
bool empty () const
 
int get_enqcmps () const
 
void enqueue (T *n)
 
T * dequeue ()
 
T * first ()
 
void remove (T *n)
 
T * find (double key)
 
void apply_all (void(*f)(const T *, int), T *n) const
 

Private Member Functions

T * dequeue (T **np)
 
void splay (T *n)
 
T * fast_first () const
 
T * fast_next (T *n) const
 

Private Attributes

T * root {}
 
int enqcmps {}
 

Detailed Description

template<typename T>
class SPTree< T >

Definition at line 31 of file sptree.hpp.

Constructor & Destructor Documentation

◆ SPTree()

template<typename T >
SPTree< T >::SPTree ( )
default

Member Function Documentation

◆ apply_all()

template<typename T >
void SPTree< T >::apply_all ( void(*)(const T *, int)  f,
T *  n 
) const

Definition at line 471 of file sptree.hpp.

◆ dequeue() [1/2]

template<typename T >
T * SPTree< T >::dequeue

Definition at line 251 of file sptree.hpp.

◆ dequeue() [2/2]

template<typename T >
T * SPTree< T >::dequeue ( T **  np)
private

Definition at line 256 of file sptree.hpp.

◆ empty()

template<typename T >
bool SPTree< T >::empty

Definition at line 124 of file sptree.hpp.

◆ enqueue()

template<typename T >
void SPTree< T >::enqueue ( T *  n)

Definition at line 134 of file sptree.hpp.

◆ fast_first()

template<typename T >
T * SPTree< T >::fast_first
private

Definition at line 478 of file sptree.hpp.

◆ fast_next()

template<typename T >
T * SPTree< T >::fast_next ( T *  n) const
private

Definition at line 491 of file sptree.hpp.

◆ find()

template<typename T >
T * SPTree< T >::find ( double  key)

Definition at line 456 of file sptree.hpp.

◆ first()

template<typename T >
T * SPTree< T >::first

Definition at line 413 of file sptree.hpp.

◆ get_enqcmps()

template<typename T >
int SPTree< T >::get_enqcmps

Definition at line 129 of file sptree.hpp.

◆ remove()

template<typename T >
void SPTree< T >::remove ( T *  n)

Definition at line 431 of file sptree.hpp.

◆ splay()

template<typename T >
void SPTree< T >::splay ( T *  n)
private

Definition at line 317 of file sptree.hpp.

Member Data Documentation

◆ enqcmps

template<typename T >
int SPTree< T >::enqcmps {}
private

Definition at line 120 of file sptree.hpp.

◆ root

template<typename T >
T* SPTree< T >::root {}
private

Definition at line 117 of file sptree.hpp.


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