/*
- * $Id: splay.h,v 1.24 2003/09/02 22:57:00 robertc Exp $
+ * $Id: splay.h,v 1.25 2003/09/22 03:31:03 robertc Exp $
*/
#ifndef SQUID_SPLAY_H
void destroy(SPLAYFREE *);
void walk(SPLAYWALKEE *, void *callerState);
SplayNode<V> const * start() const;
- SplayNode<V> const * end() const;
+ SplayNode<V> const * finish() const;
SplayNode<V> * remove
(const Value data, SPLAYCMP * compare);
template <class V>
+class SplayIterator;
+
+template <class V>
+
class Splay
{
SplayNode<V> const * start() const;
- SplayNode<V> const * end() const;
+ SplayNode<V> const * finish() const;
size_t size() const;
template<class V>
SplayNode<V> const *
-SplayNode<V>::end() const
+SplayNode<V>::finish() const
{
if (this && right)
- return right->end();
+ return right->finish();
return this;
}
template <class V>
SplayNode<V> const *
-Splay<V>:: end() const
+Splay<V>:: finish() const
{
if (head)
- return head->end();
+ return head->finish();
return NULL;
}