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;
97SplayNode<V>::SplayNode (Value const &someData) : data(someData), left(nullptr), right (nullptr) {}
200SplayNode<V>::splay(FindValue const &dataToFind, int( * compare)(FindValue const &a, Value const &b)) const
285Splay<V>::find (FindValue const &value, int( * compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:381
SplayConstIterator(SplayNode< V > *aNode)
Definition: splay.h:399
bool operator==(SplayConstIterator const &right) const
Definition: splay.h:406
Definition: splay.h:53
Definition: splay.h:18
SplayNode< V > * splay(const FindValue &data, int(*compare)(FindValue const &a, Value const &b)) const
Definition: splay.h:200
void visit(Visitor &v) const
recursively visit left nodes, this node, and then right nodes
Definition: splay.h:264
SplayNode< V > * remove(const Value data, SPLAYCMP *compare)
Definition: splay.h:149
Definition: splay.h:57
void visit(Visitor &v) const
recursively visit all nodes, in left-to-right order
Definition: splay.h:276
Value const * find(FindValue const &, int(*compare)(FindValue const &a, Value const &b)) const