.. index:: single: avltree .. _avltree/0:

.. rst-class:: right

object

avltree

AVL tree implementation of the dictionary protocol. Uses standard order to compare keys.

| Availability: | logtalk_load(dictionaries(loader))

| Author: R.A.O'Keefe, L.Damas, V.S.Costa, Glenn Burgess, Jiri Spitz, and Jan Wielemaker; Logtalk port and additional predicates by Paulo Moura | Version: 1:6:0 | Date: 2026-02-10

| Compilation flags: | static, context_switching_calls

| Implements: | public :ref:`dictionaryp <dictionaryp/0>` | Extends: | public :ref:`term <term/0>` | Uses: | :ref:`list <list/0>`

| Remarks: | (none)

| Inherited public predicates: | Â :ref:`comparingp/0::(<)/2` Â :ref:`comparingp/0::(=:=)/2` Â :ref:`comparingp/0::(=<)/2` Â :ref:`comparingp/0::(=\=)/2` Â :ref:`comparingp/0::(>)/2` Â :ref:`comparingp/0::(>=)/2` Â :ref:`dictionaryp/0::apply/4` Â :ref:`dictionaryp/0::as_curly_bracketed/2` Â :ref:`dictionaryp/0::as_dictionary/2` Â :ref:`dictionaryp/0::as_list/2` Â :ref:`termp/0::check/1` Â :ref:`dictionaryp/0::clone/3` Â :ref:`dictionaryp/0::clone/4` Â :ref:`dictionaryp/0::delete/4` Â :ref:`dictionaryp/0::delete_max/4` Â :ref:`dictionaryp/0::delete_min/4` Â :ref:`termp/0::depth/2` Â :ref:`dictionaryp/0::empty/1` Â :ref:`termp/0::ground/1` Â :ref:`dictionaryp/0::insert/4` Â :ref:`dictionaryp/0::intersection/2` Â :ref:`dictionaryp/0::intersection/3` Â :ref:`dictionaryp/0::keys/2` Â :ref:`dictionaryp/0::lookup/2` Â :ref:`dictionaryp/0::lookup/3` Â :ref:`dictionaryp/0::lookup/4` Â :ref:`dictionaryp/0::map/2` Â :ref:`dictionaryp/0::map/3` Â :ref:`dictionaryp/0::max/3` Â :ref:`dictionaryp/0::min/3` Â :ref:`termp/0::new/1` Â :ref:`dictionaryp/0::next/4` Â :ref:`termp/0::numbervars/1` Â :ref:`termp/0::numbervars/3` Â :ref:`termp/0::occurs/2` Â :ref:`dictionaryp/0::previous/4` Â :ref:`termp/0::singletons/2` Â :ref:`dictionaryp/0::size/2` Â :ref:`termp/0::subsumes/2` Â :ref:`termp/0::subterm/2` Â :ref:`dictionaryp/0::update/3` Â :ref:`dictionaryp/0::update/4` Â :ref:`dictionaryp/0::update/5` Â :ref:`termp/0::valid/1` Â :ref:`dictionaryp/0::values/2` Â :ref:`termp/0::variables/2` Â :ref:`termp/0::variant/2` Â :ref:`termp/0::varnumbers/2` Â :ref:`termp/0::varnumbers/3` Â

.. contents:: :local: :backlinks: top

Public predicates

(no local declarations; see entity ancestors if any)

Protected predicates

(no local declarations; see entity ancestors if any)

Private predicates

(no local declarations; see entity ancestors if any)

Operators

(none)

.. seealso::

:ref:`bintree <bintree/0>`, :ref:`rbtree <rbtree/0>`