def test_init_with_list_of_tuples(self):
bst = BinarySearchTree([(2, 'B'), (1, 'A'), (3, 'C')])
assert bst.root.data == (2, 'B')
assert bst.root.left.data == (1, 'A')
assert bst.root.right.data == (3, 'C')
assert bst.size == 3
assert bst.is_empty() is False
def test_init_with_list_of_strings(self):
bst = BinarySearchTree(['B', 'A', 'C'])
assert bst.root.data == 'B'
assert bst.root.left.data == 'A'
assert bst.root.right.data == 'C'
assert bst.size == 3
assert bst.is_empty() is False
def test_init_with_list(self):
bst = BinarySearchTree([2, 1, 3])
assert bst.root.data == 2
assert bst.root.left.data == 1
assert bst.root.right.data == 3
assert bst.size == 3
assert bst.is_empty() is False
def test_init(self):
bst = BinarySearchTree()
assert bst.root is None
assert bst.size == 0
assert bst.is_empty() is True
def test_tree_creation(self):
bst = BinarySearchTree()
self.assertEqual(len(bst), 0)
self.assertTrue(bst.is_empty())
def test_init(self):
tree = BinarySearchTree()
assert tree.root is None
assert tree.size == 0
assert tree.is_empty() is True
