The Perl Toolchain Summit needs more sponsors. If your company depends on Perl, please support this very important event.

NAME

DataStructure::BTree

SYNOPSIS

A binary tree data-structure, written in pure Perl.

DESCRIPTION

CONSTRUCTOR

DataStructure::BTree->new(%options)

Creates an empty binary tree.

Available options are:

cmp

The comparator used for the elements of the tree. Should be a reference to a sub using $a and $b. Defaults to using cmp if not specified.

multiset

Whether several identical values can be stored.