Sha256: 095658b088905ee64f3a490c7c52eccf8daf3d683562cfa94cf753ff943dcef2

Contents?: true

Size: 1.86 KB

Versions: 303

Compression:

Stored size: 1.86 KB

Contents

#!/usr/bin/env perl
use warnings;
use strict;

use Test::More;
use FindBin;
my $dir;
BEGIN { $dir = $FindBin::Bin . '/' };
use lib $dir;

my $module = $ENV{EXERCISM} ? 'Example' : 'BinarySearchTree';

use_ok($module) or BAIL_OUT "You need to create a module called $module.pm";

sub new_bst {
  no strict 'refs';
  $module->new(@_);
}

for (1) {
  is new_bst(4)->data, 4, 'data is retained';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert(4);
  is $bst->data, 4, 'inserting same';
  is $bst->left->data, 4, 'inserting same';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert(2);
  is $bst->data, 4, 'inserting less';
  is $bst->left->data, 2, 'inserting less';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert(5);
  is $bst->data, 4, 'inserting more';
  is $bst->right->data, 5, 'inserting more';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert($_) for 2, 6, 1, 3, 7, 5;

  is $bst->data, 4, 'complex tree';
  is $bst->left->data, 2, 'complex tree';
  is $bst->left->left->data, 1, 'complex tree';
  is $bst->left->right->data, 3, 'complex tree';
  is $bst->right->data, 6, 'complex tree';
  is $bst->right->left->data, 5, 'complex tree';
  is $bst->right->right->data, 7, 'complex tree';
}

sub record_all_data($) {
  my $bst = shift;
  my $all_data = [];

  $bst->each(sub {
    my $data = shift;
    push @$all_data, $data;
  });

  return $all_data;
}

for (1) {
  my $bst = new_bst(4);
  is_deeply record_all_data $bst, [4], 'iterating one element';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert(2);
  is_deeply record_all_data $bst, [2, 4], 'iterating over smaller element';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert(5);
  is_deeply record_all_data $bst, [4, 5], 'iterating over larger element';
}

for (1) {
  my $bst = new_bst(4);
  $bst->insert($_) for 2, 6, 1, 3, 7, 5;

  is_deeply record_all_data $bst, [1 .. 7], 'iterating over complex tree';
}

done_testing;

Version data entries

303 entries across 303 versions & 1 rubygems

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