Next: , Previous: Chains, Up: Top


14 Binary trees

Another widely used data structure is the tree or binary tree. Libretto provides a ‘Bstree’ type which maintains a binary tree with the `sorted' property.