<!-- This is an automatically generated file. -->
<Chapter Label="Chapter_Trees">
<Heading>Trees</Heading>
The trees are used in ToDoLists.
They are a technical feature, and fairly general, so they also can be used somewhere else.
<Section Label="Chapter_Trees_Section_Trees">
<Heading>Trees</Heading>
<ManSection>
<Filt Arg="arg" Name="IsTree" Label="for IsObject"/>
<Returns><K>true</K> or <K>false</K>
</Returns>
<Description>
The category of trees. A tree may have a content, a list of successors,
a predecessor and it knows if it is a leave of a tree or not.
</Description>
</ManSection>
<ManSection>
<Attr Arg="arg" Name="Content" Label="for IsTree"/>
<Returns>object
</Returns>
<Description>
The content of the tree.
May be any object.
</Description>
</ManSection>
<ManSection>
<Oper Arg="arg" Name="ListOfSuccessors" Label="for IsTree"/>
<Returns>a list of trees
</Returns>
<Description>
Returns the list of successors of a tree.
</Description>
</ManSection>
<ManSection>
<Oper Arg="arg" Name="Predecessor" Label="for IsTree"/>
<Returns>a tree or fail
</Returns>
<Description>
Returns the predecessor of a tree, or fail if there is none.
</Description>
</ManSection>
<ManSection>
<Oper Arg="arg" Name="ListOfSentinels" Label="for IsTree"/>
<Returns>a list
</Returns>
<Description>
Returns a list of leaves of the tree.
</Description>
</ManSection>
<ManSection>
<Oper Arg="arg" Name="RemoveHead" Label="for IsTree"/>
<Returns>a tree
</Returns>
<Description>
Returns the first successor of the tree, and adds all other successors of the
tree to the tree that is returned.
If the tree is a leave, it returns an empty tree.
If the tree is empty, it returns the tree itself.
</Description>
</ManSection>
<ManSection>
<Oper Arg="" Name="Tree" />
<Returns>a tree
</Returns>
<Description>
Returns an empty tree.
</Description>
</ManSection>
<ManSection>
<Oper Arg="obj" Name="Tree" Label="for IsObject"/>
<Returns>a tree
</Returns>
<Description>
Returns a tree with argument <A>obj</A>.
</Description>
</ManSection>
<ManSection>
<Oper Arg="tree,new_tree" Name="Add" Label="for IsTree, IsTree"/>
<Returns>nothing
</Returns>
<Description>
Adds the [list of] tree[s] <A>new_tree</A> as successor to the tree <A>tree</A>.
</Description>
</ManSection>
<ManSection>
<Oper Arg="sent" Name="ContentListFromSentinelToHead" Label="for IsTree"/>
<Returns>a list
</Returns>
<Description>
Returns a list of the contents of the trees from the leave <A>sent</A>
up to the content of the head of the tree.
</Description>
</ManSection>
<ManSection>
<Oper Arg="arg" Name="PostOrder" Label="for IsTree"/>
<Returns>a list
</Returns>
<Description>
Returns the contents of the nodes of the tree in post-order.
</Description>
</ManSection>
</Section>
</Chapter>
[ zur Elbe Produktseite wechseln0.21Quellennavigators
Analyse erneut starten
]