Skip to main content

Avl.search

Search for an item in the Avl tree

Usage

search(item: Any)

Parameters:
      item : element
            Item to be searched for in the binary tree

Returns:
      None or element
            None if the item is not found else the item

Example

from jellybeans.structures import Avltree = Avl(lambda x,y: len(x) >= len(y))tree.insert("abcd")tree.insert("a")tree.insert("aaaaaaa")tree.insert("aac")print(tree.search("aac")) # aacprint(tree.search("abc")) # None