Skip to content

Instantly share code, notes, and snippets.

@gagaception
Created October 30, 2015 19:33
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save gagaception/a57e6f9a6e5fcb49bb8c to your computer and use it in GitHub Desktop.
Save gagaception/a57e6f9a6e5fcb49bb8c to your computer and use it in GitHub Desktop.
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