Tree

---

Object Hierarchy:

Description:

Content:

Creation methods:

• public Tree (CompareFunc<K> key_compare_func)
• public Tree.with_data (CompareDataFunc<K> key_compare_func)
• public Tree.full (CompareDataFunc<K> key_compare_func, DestroyNotify? key_destroy_func, DestroyNotify? value_destroy_func)

Methods:

• public void insert (owned K key, owned V value)
• public void replace (owned K key, owned V value)
• public int nnodes ()
• public int height ()
• public weak V lookup (K key)
• public bool lookup_extended (K lookup_key, K orig_key, V value)
• public void @foreach (TraverseFunc traverse_func)
• public weak V search (TreeSearchFunc<K> search_func)
• public weak V search_key (CompareFunc<K> search_func, K key)
• public bool remove (K key)
• public bool steal (K key)