package searchTree

You can search for identifiers within the package.

in-package search v0.2.0

Legend:
Page
Library
Module
Module type
Parameter
Class
Class type
Source

Module `SearchTree`Source

Sourcetype tree_data =

Data stored in the tree

Sourcetype 'tree_data abr =

Data model to store the tree

Sourceval compare_data : tree_data -> tree_data -> int

Compare the data of the tree. Return an integer which symbolise the difference between two numbers.

Sourceval print_data : tree_data -> unit

Print data of a tree element.

Sourceval affichage_infixe : tree_data abr -> unit

Print the tree. The order : Left child, Node value, Right child.

Sourceval affichage_prefixe : tree_data abr -> unit

Print the tree. The order : Node value, Left child, Right child.

Sourceval affichage_suffixe : tree_data abr -> unit

Print the tree. The order : Left child, Right child, Node value.

Sourceval is_correct : tree_data abr -> bool

Verify if the tree is valid. Scan the elements of the tree to find if there are in the right order.

Sourceval size : 'a abr -> int

Return the number of node.

Sourceval mem : tree_data -> tree_data abr -> bool

Check if a tree have the searched key

Sourceval add : tree_data -> tree_data abr -> tree_data abr

Add at the right place the wanted element.

Sourceval min_elt : 'a abr -> 'a

Return the minimal element of the tree. Send an error if the tree is empty

Sourceval min_elt_opt : 'a abr -> 'a option

Return the minimal element of the tree. The optionnal version of min_elt

Sourceval max_elt : 'a abr -> 'a

Return the maximal element of the tree. Send an error if the tree is empty

Sourceval max_elt_opt : 'a abr -> 'a option

Return the maximal element of the tree. The optionnal version of max_elt

Sourceval delete : tree_data -> tree_data abr -> tree_data abr

Return the tree without the element of the selected key