Contents

require 'rbtree'

describe RBTree do

  before :each do
    @t = RBTree.new
    @alphabet = [*'a'..'z'] 
    @alphabet.shuffle.each { |c| @t[c] = c.ord }
  end

  it "sizes" do
    @t.size.should == 26
  end

  it "eaches" do
    visited_keys = []

    @t.each do |k,v|
      k.ord.should == v
      visited_keys << k
    end

    visited_keys.should == @alphabet
  end
end

Version data entries

15 entries across 15 versions & 1 rubygems

Version	Path
epitools-0.5.136	spec/btree_spec.rb
epitools-0.5.134	spec/btree_spec.rb
epitools-0.5.133	spec/btree_spec.rb
epitools-0.5.131	spec/btree_spec.rb
epitools-0.5.130	spec/btree_spec.rb
epitools-0.5.129	spec/btree_spec.rb
epitools-0.5.128	spec/btree_spec.rb
epitools-0.5.126	spec/btree_spec.rb
epitools-0.5.125	spec/btree_spec.rb
epitools-0.5.124	spec/btree_spec.rb
epitools-0.5.123	spec/btree_spec.rb
epitools-0.5.122	spec/btree_spec.rb
epitools-0.5.121	spec/btree_spec.rb
epitools-0.5.119	spec/btree_spec.rb
epitools-0.5.118	spec/btree_spec.rb