AVL tree: Difference between revisions

The Logtalk library comes with an AVL implementation of its `<code>dictionaryp`</code> protocol, whose definition begins thusly:

This makes the use of an AVL tree in Logtalk dirt simple. First we load the `<code>dictionaries`</code> library.

Using Logtalk's broadcast notation to avoid having to repeatedly type `<code>avltree::`</code> in front of every operation we can insert some keys, update one, and look up values. Note that since variables in Logtalk, as in most declarative languages, cannot be altered, we actually have several dictionaries (`<code>D0`</code> through `<code>D4`</code>) representing the initial empty state, various intermediate states, as well as the final state.

To save some rote typing, the `<code>as_dictionary/2`</code> method lets a list of `<code>Key-Value`</code> pairs be used to initialize a dictionary instead: