splay.h
Go to the documentation of this file.
40 template <class FindValue> SplayNode<V> * splay(const FindValue &data, int( * compare)(FindValue const &a, Value const &b)) const;
65 template <class FindValue> Value const *find (FindValue const &, int( * compare)(FindValue const &a, Value const &b)) const;
96SplayNode<V>::SplayNode (Value const &someData) : data(someData), left(nullptr), right (nullptr) {}
186SplayNode<V>::splay(FindValue const &dataToFind, int( * compare)(FindValue const &a, Value const &b)) const
271Splay<V>::find (FindValue const &value, int( * compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:367
SplayConstIterator(SplayNode< V > *aNode)
Definition: splay.h:385
bool operator==(SplayConstIterator const &right) const
Definition: splay.h:392
Definition: splay.h:52
Definition: splay.h:18
SplayNode< V > * splay(const FindValue &data, int(*compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:186
void visit(Visitor &v) const
recursively visit left nodes, this node, and then right nodes
Definition: splay.h:250
SplayNode< V > * remove(const Value data, SPLAYCMP *compare)
Definition: splay.h:135
Definition: splay.h:56
void visit(Visitor &v) const
recursively visit all nodes, in left-to-right order
Definition: splay.h:262
Value const * find(FindValue const &, int(*compare)(FindValue const &a, Value const &b)) const