Skip to main content

Avl.select

Given the rank, find the associated item

Usage

select(rank: int)

Parameters:
      rank : int
            The rank of the item

Returns:
      element
            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.select(3)) # abcd