Avl.predecessor
Finds the next smallest element before "item"
Usage
predecessor(item: Any)
Parameters:
item : element
To find the predecessor of this item
Returns:
element
The predecessor
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.predecessor("aac")) # a