.. index:: single: bintree .. _bintree/0:

.. rst-class:: right

object

bintree

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

| Availability: | logtalk_load(dictionaries(loader))

| Author: Paulo Moura and Paul Fodor | Version: 2:14:0 | Date: 2026-09-12

| 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

.. index:: preorder/2 .. _bintree/0::preorder/2:

preorder/2 ^^^^^^^^^^^^^^

Preorder tree traversal.

| Compilation flags: | static

| Template: | preorder(Tree,List) | Mode and number of proofs: | preorder(@tree,-list) - one

---

.. index:: inorder/2 .. _bintree/0::inorder/2:

inorder/2 ^^^^^^^^^^^^^

Inorder tree traversal.

| Compilation flags: | static

| Template: | inorder(Tree,List) | Mode and number of proofs: | inorder(@tree,-list) - one

---

.. index:: postorder/2 .. _bintree/0::postorder/2:

postorder/2 ^^^^^^^^^^^^^^^

Postorder tree traversal.

| Compilation flags: | static

| Template: | postorder(Tree,List) | Mode and number of proofs: | postorder(@tree,-list) - one

---

Protected predicates

(no local declarations; see entity ancestors if any)

Private predicates

(no local declarations; see entity ancestors if any)

Operators

(none)

.. seealso::

:ref:`avltree <avltree/0>`, :ref:`rbtree <rbtree/0>`, :ref:`splaytree <splaytree/0>`