Skip to main content

Avl.delete

Delete an element from the tree

Usage

delete(item: Any)

Parameters:
      element
            Item to be deleted from the binary tree

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.in_order()) # ['a', 'aac', 'abcd', 'aaaaaaa']tree.delete("aac")print(tree.in_order()) # ['a', 'abcd', 'aaaaaaa']