.\" Automatically generated by Pod::Man 4.09 (Pod::Simple 3.35) .\" .\" Standard preamble: .\" ======================================================================== .de Sp \" Vertical space (when we can't use .PP) .if t .sp .5v .if n .sp .. .de Vb \" Begin verbatim text .ft CW .nf .ne \\$1 .. .de Ve \" End verbatim text .ft R .fi .. .\" Set up some character translations and predefined strings. \*(-- will .\" give an unbreakable dash, \*(PI will give pi, \*(L" will give a left .\" double quote, and \*(R" will give a right double quote. \*(C+ will .\" give a nicer C++. Capital omega is used to do unbreakable dashes and .\" therefore won't be available. \*(C` and \*(C' expand to `' in nroff, .\" nothing in troff, for use with C<>. .tr \(*W- .ds C+ C\v'-.1v'\h'-1p'\s-2+\h'-1p'+\s0\v'.1v'\h'-1p' .ie n \{\ . ds -- \(*W- . ds PI pi . if (\n(.H=4u)&(1m=24u) .ds -- \(*W\h'-12u'\(*W\h'-12u'-\" diablo 10 pitch . if (\n(.H=4u)&(1m=20u) .ds -- \(*W\h'-12u'\(*W\h'-8u'-\" diablo 12 pitch . ds L" "" . ds R" "" . ds C` "" . ds C' "" 'br\} .el\{\ . ds -- \|\(em\| . ds PI \(*p . ds L" `` . ds R" '' . ds C` . ds C' 'br\} .\" .\" Escape single quotes in literal strings from groff's Unicode transform. .ie \n(.g .ds Aq \(aq .el .ds Aq ' .\" .\" If the F register is >0, we'll generate index entries on stderr for .\" titles (.TH), headers (.SH), subsections (.SS), items (.Ip), and index .\" entries marked with X<> in POD. Of course, you'll have to process the .\" output yourself in some meaningful fashion. .\" .\" Avoid warning from groff about undefined register 'F'. .de IX .. .if !\nF .nr F 0 .if \nF>0 \{\ . de IX . tm Index:\\$1\t\\n%\t"\\$2" .. . if !\nF==2 \{\ . nr % 0 . nr F 2 . \} .\} .\" .\" Accent mark definitions (@(#)ms.acc 1.5 88/02/08 SMI; from UCB 4.2). .\" Fear. Run. Save yourself. No user-serviceable parts. . \" fudge factors for nroff and troff .if n \{\ . ds #H 0 . ds #V .8m . ds #F .3m . ds #[ \f1 . ds #] \fP .\} .if t \{\ . ds #H ((1u-(\\\\n(.fu%2u))*.13m) . ds #V .6m . ds #F 0 . ds #[ \& . ds #] \& .\} . \" simple accents for nroff and troff .if n \{\ . ds ' \& . ds ` \& . ds ^ \& . ds , \& . ds ~ ~ . ds / .\} .if t \{\ . ds ' \\k:\h'-(\\n(.wu*8/10-\*(#H)'\'\h"|\\n:u" . ds ` \\k:\h'-(\\n(.wu*8/10-\*(#H)'\`\h'|\\n:u' . ds ^ \\k:\h'-(\\n(.wu*10/11-\*(#H)'^\h'|\\n:u' . ds , \\k:\h'-(\\n(.wu*8/10)',\h'|\\n:u' . ds ~ \\k:\h'-(\\n(.wu-\*(#H-.1m)'~\h'|\\n:u' . ds / \\k:\h'-(\\n(.wu*8/10-\*(#H)'\z\(sl\h'|\\n:u' .\} . \" troff and (daisy-wheel) nroff accents .ds : \\k:\h'-(\\n(.wu*8/10-\*(#H+.1m+\*(#F)'\v'-\*(#V'\z.\h'.2m+\*(#F'.\h'|\\n:u'\v'\*(#V' .ds 8 \h'\*(#H'\(*b\h'-\*(#H' .ds o \\k:\h'-(\\n(.wu+\w'\(de'u-\*(#H)/2u'\v'-.3n'\*(#[\z\(de\v'.3n'\h'|\\n:u'\*(#] .ds d- \h'\*(#H'\(pd\h'-\w'~'u'\v'-.25m'\f2\(hy\fP\v'.25m'\h'-\*(#H' .ds D- D\\k:\h'-\w'D'u'\v'-.11m'\z\(hy\v'.11m'\h'|\\n:u' .ds th \*(#[\v'.3m'\s+1I\s-1\v'-.3m'\h'-(\w'I'u*2/3)'\s-1o\s+1\*(#] .ds Th \*(#[\s+2I\s-2\h'-\w'I'u*3/5'\v'-.3m'o\v'.3m'\*(#] .ds ae a\h'-(\w'a'u*4/10)'e .ds Ae A\h'-(\w'A'u*4/10)'E . \" corrections for vroff .if v .ds ~ \\k:\h'-(\\n(.wu*9/10-\*(#H)'\s-2\u~\d\s+2\h'|\\n:u' .if v .ds ^ \\k:\h'-(\\n(.wu*10/11-\*(#H)'\v'-.4m'^\v'.4m'\h'|\\n:u' . \" for low resolution devices (crt and lpr) .if \n(.H>23 .if \n(.V>19 \ \{\ . ds : e . ds 8 ss . ds o a . ds d- d\h'-1'\(ga . ds D- D\h'-1'\(hy . ds th \o'bp' . ds Th \o'LP' . ds ae ae . ds Ae AE .\} .rm #[ #] #H #V #F C .\" ======================================================================== .\" .IX Title "Tree::RB::Node 3pm" .TH Tree::RB::Node 3pm "2017-11-01" "perl v5.26.1" "User Contributed Perl Documentation" .\" For nroff, turn off justification. Always turn off hyphenation; it makes .\" way too many mistakes in technical documents. .if n .ad l .nh .SH "NAME" Tree::RB::Node \- A node class for implementing Red/Black trees .SH "VERSION" .IX Header "VERSION" This document describes Tree::RB::Node version 0.500006 .SH "SYNOPSIS" .IX Header "SYNOPSIS" .Vb 1 \& use Tree::RB; \& \& my $tree = Tree::RB\->new; \& $tree\->put(\*(AqFrance\*(Aq => \*(AqParis\*(Aq); \& $tree\->put(\*(AqEngland\*(Aq => \*(AqLondon\*(Aq); \& \& my $node = $tree\->delete(\*(AqFrance\*(Aq); # $node is a Tree::RB::Node object \& print $node\->key; # \*(AqFrance\*(Aq \& print $node\->val; # \*(AqParis\*(Aq .Ve .SH "DESCRIPTION" .IX Header "DESCRIPTION" A Tree::RB tree is made up of nodes that are objects of type Tree::RB::Node .SH "INTERFACE" .IX Header "INTERFACE" A Tree::RB::Node object supports the following methods: .SS "\fInew()\fP" .IX Subsection "new()" Creates and returns a new node. .SS "key([\s-1KEY\s0])" .IX Subsection "key([KEY])" Get/set the key of the node. This is what the nodes are sorted by in the tree. .SS "val([\s-1VALUE\s0])" .IX Subsection "val([VALUE])" Get/set the value of the node. This can be any scalar. .SS "color([\s-1COLOR\s0])" .IX Subsection "color([COLOR])" Get/set the color of the node. Valid colors are the constants \s-1RED\s0 and \s-1BLACK\s0 which are exported by Tree::RB::Node::_Constants .SS "parent([\s-1PARENT\s0])" .IX Subsection "parent([PARENT])" Get/set the parent of the node, which must be another Tree::RB::Node object. .SS "left([\s-1NODE\s0])" .IX Subsection "left([NODE])" Get/set the left child node of the node, which must be another Tree::RB::Node object. .SS "right([\s-1NODE\s0])" .IX Subsection "right([NODE])" Get/set the right child node of the node, which must be another Tree::RB::Node object. .SS "\fImin()\fP" .IX Subsection "min()" Returns the node with the minimal key starting from this node. .SS "\fImax()\fP" .IX Subsection "max()" Returns the node with the maximal key starting from this node. .SS "\fIleaf()\fP" .IX Subsection "leaf()" Returns the first leaf node found starting from this node, using a depth first, left to right search. .SS "\fIsuccessor()\fP" .IX Subsection "successor()" Returns the node with the smallest key larger than this node's key, or \f(CW\*(C`undef\*(C'\fR if it is the node with the maximal key. .SS "\fIpredecessor()\fP" .IX Subsection "predecessor()" Returns the node with the greatest key smaller than this node's key, or \f(CW\*(C`undef\*(C'\fR if it is the node with the minimal key. .SS "as_lol([\s-1NODE\s0])" .IX Subsection "as_lol([NODE])" Returns a list of lists representing the tree whose root is either \s-1NODE\s0 if \s-1NODE\s0 is specified, or this node otherwise. .PP This could be used for printing a tree, as the following snippet shows (this assumes that Tree::DAG_Node is also installed) .PP .Vb 3 \& use strict; \& use Tree::DAG_Node; \& use Tree::RB; \& \& my $t = Tree::RB\->new; \& \& foreach (qw/the rain in spain falls mainly in the plains/) { \& $t\->put($_, "${_} val"); \& } \& \& my $tree = Tree::DAG_Node\->lol_to_tree( $t\->root\->as_lol ); \& $, = "\en"; \& print @{ $tree\->draw_ascii_tree }; .Ve .PP This will print .PP .Vb 10 \& | \& \& /\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\e \& | | \& \& /\-\-\-\-\-\-\-\-\-\-\-\e /\-\-\-\-\-\-\e \& | | | | \& <*> \& /\-\-\-\e /\-\-\-\-\-\-\e /\-\-\-\e \& | | | | | | \& <*> <*> <*> <*> <*> \& /\-\-\-\e \& | | \& <*> <*> .Ve .SS "strip([$callback])" .IX Subsection "strip([$callback])" Strips off all nodes under this node. If a callback is specified, it will be called once for each node that is detached, with the detached node as its sole argument. .SH "DEPENDENCIES" .IX Header "DEPENDENCIES" None. .SH "INCOMPATIBILITIES" .IX Header "INCOMPATIBILITIES" None reported. .SH "BUGS AND LIMITATIONS" .IX Header "BUGS AND LIMITATIONS" Please report any bugs or feature requests to \&\f(CW\*(C`bug\-tree\-rb\-node@rt.cpan.org\*(C'\fR, or through the web interface at . .SH "AUTHOR" .IX Header "AUTHOR" Arun Prasad \f(CW\*(C`\*(C'\fR .PP Some documentation has been borrowed from Benjamin Holzman's Tree::RedBlack::Node .SH "LICENCE AND COPYRIGHT" .IX Header "LICENCE AND COPYRIGHT" Copyright (c) 2007, Arun Prasad \f(CW\*(C`\*(C'\fR. All rights reserved. .PP This module is free software; you can redistribute it and/or modify it under the same terms as Perl itself. See perlartistic. .SH "DISCLAIMER OF WARRANTY" .IX Header "DISCLAIMER OF WARRANTY" \&\s-1BECAUSE THIS SOFTWARE IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY FOR THE SOFTWARE, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES PROVIDE THE SOFTWARE \*(L"AS IS\*(R" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE SOFTWARE IS WITH YOU. SHOULD THE SOFTWARE PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING, REPAIR, OR CORRECTION.\s0 .PP \&\s-1IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR REDISTRIBUTE THE SOFTWARE AS PERMITTED BY THE ABOVE LICENCE, BE LIABLE TO YOU FOR DAMAGES, INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OR INABILITY TO USE THE SOFTWARE\s0 (\s-1INCLUDING BUT NOT LIMITED TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD PARTIES OR A FAILURE OF THE SOFTWARE TO OPERATE WITH ANY OTHER SOFTWARE\s0), \s-1EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.\s0