def contains(self, key): """Checks if a certain key is in the tree Args: key (any) : a key which is compareable by <,>,== Returns: bool : True is the key exists, otherwise False """ return bst.contains(self.tree, key)
def contains(self, key): """checks if a key exists within the tree, calls contains function in bst.py Args: key (*) : a key which is compareable by <,>,== Returns: bool : True is the key exists, otherwise False """ return bst.contains(self.tree, key)
def contains(self, key): """ Checks to see if the tree contains the given key. Args: key (any) : a key which is compareable by <,>,== Returns: bool : True is the key exists, otherwise False """ #call a function in the bst module return bst.contains(self.tree, key)
def contains(self, key): """Checks to see if the key exists in the BST tree map Calls contains function in bst.py Args: key (str) : the key (last name) Returns: boolean: Returns true if the key exists in the in TreeMap. """ return contains(self.tree, key)
def test_bst_contains(self): t = None # Empty tree self.assertFalse(bst.contains(t, 5)) t = bst.insert(t, 4, 'four') t = bst.insert(t, 2, 'two') t = bst.insert(t, 5, 'five') t = bst.insert(t, 1, 'one') t = bst.insert(t, 0, 'zero') t = bst.insert(t, 3, 'three') t = bst.insert(t, 9, 'nine') t = bst.insert(t, 6, 'six') t = bst.insert(t, 7, 'seven') t = bst.insert(t, 8, 'eight') # Not Contained self.assertFalse(bst.contains(t, 44)) # Contained self.assertTrue(bst.contains(t, 2)) self.assertTrue(bst.contains(t, 8))