require "spec_helper"

#Tree data structure
#each node has at most two children
#nodes with children are parent nodes.
describe BinaryTree do
  subject { BinaryTree.new }

  context "when there are no items in the tree" do
    it "should have a size of 0" do
      expect(subject.size).to eq(0)
    end
  end

  context "when many items are pushed on to the tree" do
    before :each do
      10.times do |n|
        subject.push(rand(n))
      end
    end

    it "should increase the size" do
      expect(subject.size).to eq(10)
    end

    it "can iterate through each item" do
      subject.each do |item|
        expect(item).not_to be_nil
      end
    end
  end
end