splay.h
Go to the documentation of this file.
41 template <class FindValue> SplayNode<V> * splay(const FindValue &data, int( * compare)(FindValue const &a, Value const &b)) const;
66 template <class FindValue> Value const *find (FindValue const &, int( * compare)(FindValue const &a, Value const &b)) const;
200 SplayNode<V>::splay(FindValue const &dataToFind, int( * compare)(FindValue const &a, Value const &b)) const
285 Splay<V>::find (FindValue const &value, int( * compare)(FindValue const &a, Value const &b)) const
Value const * find(FindValue const &, int(*compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:285
void visit(Visitor &v) const
recursively visit left nodes, this node, and then right nodes
Definition: splay.h:264
Definition: splay.h:18
Definition: splay.h:53
bool operator==(SplayConstIterator const &right) const
Definition: splay.h:406
SplayNode< V > * remove(const Value data, SPLAYCMP *compare)
Definition: splay.h:149
void visit(Visitor &v) const
recursively visit all nodes, in left-to-right order
Definition: splay.h:276
Definition: splay.h:57
Definition: splay.h:381
SplayConstIterator(SplayNode< V > *aNode)
Definition: splay.h:399
SplayNode< V > * splay(const FindValue &data, int(*compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:200