Starting document tree.

This commit is contained in:
Patrick Pelissier committed 2022-07-28 23:25:57 +02:00
1 parent 6e1ceafcc2
commit 14b94865b7
1 file changed
+13
+13
View File
@@ -100,6 +100,7 @@ The following headers define containers that don't require the user structure to
* [m-dict.h](#m-dict): header for creating generic dictionary or set of generic type (and of variable kind),
* [m-rbtree.h](#m-rbtree): header for creating binary sorted tree of generic type,
* [m-bptree.h](#m-bptree): header for creating B+TREE of generic type,
* [m-tree.h](#m-tree): header for creating generic tree of generic type,
* [m-tuple.h](#m-tuple): header for creating arbitrary tuple of generic type,
* [m-variant.h](#m-variant): header for creating arbitrary variant of generic type,
* [m-prioqueue.h](#m-prioqueue): header for creating priority queue of generic type and of variable size,
@@ -2953,6 +2954,18 @@ Return true if 'it' references an element that is lower or equal than 'data'.
### M-TREE
A [tree](https://en.wikipedia.org/wiki/Tree_(data_structure)) is an abstract data type
to represent the hierarchic nature of a structure with a set of connected nodes.
Each node in the tree can be connected to many children,
but must be connected to exactly one parent,
except for the root node, which has no parent.
TODO: document API
### M-PRIOQUEUE
A [priority queue](https://en.wikipedia.org/wiki/Priority_queue) is a queue