def test_multiple_leaf(self): """ Tree of single item. """ a = BinarySearchTree() a[7] = 'Harry' a[8] = 'Ron' a.put(4, 'Hermione') a[9] = 'Ginny' self.assertFalse(a._get(7, a.root).isLeaf())
def test_simple_parent(self): """ Check parent. """ a = BinarySearchTree(7, 'Harry') a[8] = 'Ron' self.assertTrue(a._get(8, a.root).parent.value == 'Harry')
def test_is_root(self): """ Check if root node is identified correctly. """ a = BinarySearchTree(7, 'Harry') a[8] = 'Ron' self.assertTrue(a.root.isRoot()) self.assertFalse(a._get(8, a.root).isRoot())