Skip to main content

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