Robert Rothenberg > Algorithm-SkipList > Algorithm::SkipList::Node

Download:
Algorithm-SkipList-1.02.tar.gz

Dependencies

Annotate this POD

CPAN RT

New  2
Open  0
View/Report Bugs
Module Version: 1.02   Source   Latest Release: Algorithm-SkipList-2.00_02

NAME ^

Algorithm::SkipList::Node - node class for Algorithm::SkipList

REQUIREMENTS ^

The following non-standard modules are used:

  enum

DESCRIPTION ^

Methods are documented below.

new
  $node = new Algorithm::SkipList::Node( $key, $value, $header );

Creates a new node for the list. The parameters are optional.

Note that the versions 0.42 and earlier used a different calling convention.

key
  $key = $node->key;

Returns the key.

Note that as of version 0.70, this method is read-only. We should not change the key once a node has been added to the list.

key_cmp
  if ($node->key_cmp( $key ) != 0) { ... }

Compares the node key with the parameter. Equivalent to using

  if (($node->key cmp $key) != 0)) { ... }

without the need to deal with the node key being undef.

By default the comparison is a string comparison. If you need a different form of comparison, use a custom node class.

value
  $value = $node->value;

Returns the value of a node.

  $node->value( $value );

When used with an argument, sets the value.

header
  $header_ref = $node->header;

Returns the forward list array of the node. This is an array of nodes which point to the node returned, where each index in the array refers to the level.

Note that as of List::SkipList version 0.70, this method is read-only. Since it only returns header references (as of version 0.50), that reference can be used to modify forward pointers.

level
  $levels = $node->level;

Returns the number of levels in the node.

AUTHOR ^

Robert Rothenberg <rrwo at cpan.org>

Suggestions and Bug Reporting

Feedback is always welcome. Please use the CPAN Request Tracker at http://rt.cpan.org to submit bug reports.

LICENSE ^

Copyright (c) 2003-2005 Robert Rothenberg. All rights reserved. This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.

SEE ALSO ^

  Algorithm::SkipList
syntax highlighting: