StRoot  1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Groups Pages
Classes | Public Member Functions | List of all members
SearchTree< T > Class Template Reference

Classes

class  circulator
 
class  const_circulator
 
class  Node
 

Public Member Functions

 SearchTree (const std::vector< T > &init)
 
 SearchTree (const std::vector< T > &init, unsigned int max_size)
 
void remove (unsigned node_index)
 
void remove (typename SearchTree::Node *node)
 
void remove (typename SearchTree::circulator &circ)
 
circulator insert (const T &value)
 
const Nodeoperator[] (int i) const
 
unsigned int size () const
 
void verify_structure ()
 
void verify_structure_linear () const
 
void verify_structure_recursive (const Node *, const Node *, const Node *) const
 
void print_elements ()
 
unsigned int max_depth () const
 
int loc (const Node *node) const
 
Node_find_predecessor (const Node *)
 
Node_find_successor (const Node *)
 
const Nodeoperator[] (unsigned int i) const
 
const_circulator somewhere () const
 
circulator somewhere ()
 
 SearchTree (const std::vector< T > &init)
 
 SearchTree (const std::vector< T > &init, unsigned int max_size)
 
void remove (unsigned node_index)
 
void remove (typename SearchTree::Node *node)
 
void remove (typename SearchTree::circulator &circ)
 
circulator insert (const T &value)
 
const Nodeoperator[] (int i) const
 
unsigned int size () const
 
void verify_structure ()
 
void verify_structure_linear () const
 
void verify_structure_recursive (const Node *, const Node *, const Node *) const
 
void print_elements ()
 
unsigned int max_depth () const
 
int loc (const Node *node) const
 
Node_find_predecessor (const Node *)
 
Node_find_successor (const Node *)
 
const Nodeoperator[] (unsigned int i) const
 
const_circulator somewhere () const
 
circulator somewhere ()
 
 SearchTree (const std::vector< T > &init)
 
 SearchTree (const std::vector< T > &init, unsigned int max_size)
 
void remove (unsigned node_index)
 
void remove (typename SearchTree::Node *node)
 
void remove (typename SearchTree::circulator &circ)
 
circulator insert (const T &value)
 
const Nodeoperator[] (int i) const
 
unsigned int size () const
 
void verify_structure ()
 
void verify_structure_linear () const
 
void verify_structure_recursive (const Node *, const Node *, const Node *) const
 
void print_elements ()
 
unsigned int max_depth () const
 
int loc (const Node *node) const
 
Node_find_predecessor (const Node *)
 
Node_find_successor (const Node *)
 
const Nodeoperator[] (unsigned int i) const
 
const_circulator somewhere () const
 
circulator somewhere ()
 

Detailed Description

template<class T>
class SearchTree< T >

Definition at line 229 of file FJcore.cc.


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