Re: binary tree and files

["Arthur G. Duncan" <aduncan@global2000.net>]

Franck wrote:

  ... question on how to save and restore a binary tree of the 
      form: 

> type T_node;
> type Pt_tree is access T_Node;
> 
> type T_Node is record
>    name : T_name;
>    G, D : Pt_tree;
> end record;
> 

If it is, indeed, a tree (no cycles), you can simply write it out
as a set of nested tuples (LISP list notation is as good a form
as any).

If there are cycles (or the tree is reentrant and you want to save
disk space) you can label the nodes and write out label references
wherever you have a pointer in the original data structure. 

Hope this helps,

- Art Duncan
  aduncan@global2000.net