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();

INITIALISATION

OTC_AVLLinkNode(OTC_Link* 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