Sha256: 0f6066cfc38282b9918d8cda9b05dc9c33be310631def9607b2e3b70127ab752

Contents?: true

Size: 819 Bytes

Versions: 323

Compression:

Stored size: 819 Bytes

Contents

package Example;

use warnings;
use strict;

sub new {
  my ($class, $value) = @_;

  $class = ref $class if ref $class;
  bless { data => $value, }, $class;
}

sub data {
  my ($self) = @_;
  return $self->{data};
}

sub left {
  my ($self) = @_;

  $self->{left} ||= $self->new();
  return $self->{left};
}

sub right {
  my ($self) = @_;

  $self->{right} ||= $self->new();
  return $self->{right};
}

sub insert {
  my ($self, $value) = @_;

  if ($self->{data}) {
    if ($value <= $self->{data}) {
      $self->left->insert($value);
    } else {
      $self->right->insert($value);
    }
  } else {
    $self->{data} = $value;
  }
}

sub each {
  my ($self, $sub) = @_;

  $self->left->each($sub)  if $self->{left};
  $sub->($self->{data})    if $self->{data};
  $self->right->each($sub) if $self->{right};
}

1;

Version data entries

323 entries across 323 versions & 1 rubygems

Version Path
trackler-2.2.1.105 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.104 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.103 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.102 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.101 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.100 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.99 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.98 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.97 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.96 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.95 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.94 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.93 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.92 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.91 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.90 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.89 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.88 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.87 tracks/perl5/exercises/binary-search-tree/Example.pm
trackler-2.2.1.86 tracks/perl5/exercises/binary-search-tree/Example.pm