NAME
OTC_AVLLinkNode -
AVL tree node for holding a reference to a link in a list.
SYNOPSIS
#include <OTC/collctn/avllnode.hh>
class OTC_AVLLinkNode : public OTC_AVLNode
{
public:
static os_typespec* get_os_typespec();
~OTC_AVLLinkNode();
OTC_AVLLinkNode(OTC_Link* theLink);
inline OTC_Link* link() const;
};
CLASS TYPE
Concrete
DESCRIPTION
This class is a derived version of OTC_AVLNode and allows
the node to contain a reference to a link within a linked
list. This is used where an AVL tree is being used to build
an index on a linked list.
DESTRUCTION
~OTC_AVLLinkNode();
This does not invoke kill() on the
link held. This must be done explicitly
by the user of the class if required.
INITIALISATION
OTC_AVLLinkNode(OTC_Link* theLink);
Creates a node to hold theLink.
inline OTC_Link* link() const;
SEE ALSO
OTC_AVLNode, OTC_AVLTree, OTC_Link
LIBRARY
OTC
AUTHOR(S)
Graham Dumpleton
COPYRIGHT
Copyright 1992 1993 OTC LIMITED
Copyright 1994 DUMPLETON SOFTWARE CONSULTING PTY LIMITED