Created
October 30, 2015 19:33
-
-
Save gagaception/a57e6f9a6e5fcb49bb8c to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
require 'minitest/autorun' | |
require_relative 'binary_tree' | |
class BinaryTreeTest < Minitest::Test | |
def test_data_is_saved | |
assert_equal 7, BinaryTree.new(7).value | |
end | |
def test_inserting_left | |
seven = SortBinaryTree.new(7) | |
seven.insert_node(4) | |
assert_equal 7, seven | |
assert_equal 4, seven.left.value | |
end | |
def test_inserting_right | |
seven = SortBinaryTree.new(7) | |
seven.insert_node(9) | |
assert_equal 7, seven | |
assert_equal 9, seven.right.value | |
end | |
def test_complex | |
seven = SortBinaryTree.new(7) | |
seven.insert_node(4) | |
seven.insert_node(9) | |
seven.insert_node(1) | |
seven.insert_node(6) | |
seven.insert_node(14) | |
seven.insert_node(10) | |
assert_equal 7, seven | |
assert_equal 4, seven.left.value | |
assert_equal 9, seven.right.value | |
assert_equal 1, seven.left.left.value | |
assert_equal 6, seven.left.right.value | |
assert_equal 14, seven.right.right.value | |
assert_equal 10, seven.right.right.left.value | |
end | |
end |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment