mtr package abstract

Multiway-branch tree manipulation

Mtr_AllocNode()

Allocates new tree node.

Mtr_CopyTree()

Makes a copy of tree.

Mtr_CreateFirstChild()

Creates a new node and makes it the first child of parent.

Mtr_CreateLastChild()

Creates a new node and makes it the last child of parent.

Mtr_DeallocNode()

Deallocates tree node.

Mtr_DissolveGroup()

Merges the children of `group' with the children of its parent.

Mtr_FindGroup()

Finds a group with size leaves starting at low, if it exists.

Mtr_FreeTree()

Disposes of tree rooted at node.

Mtr_InitGroupTree()

Allocate new tree.

Mtr_InitTree()

Initializes tree with one node.

Mtr_MakeFirstChild()

Makes child the first child of parent.

Mtr_MakeGroup()

Makes a new group with size leaves starting at low.

Mtr_MakeLastChild()

Makes child the last child of parent.

Mtr_MakeNextSibling()

Makes second the next sibling of first.

Mtr_PrintGroups()

Prints the groups as a parenthesized list.

Mtr_PrintTree()

Prints a tree, one node per line.

Mtr_ReadGroups()

Reads groups from a file and creates a group tree.

Mtr_SwapGroups()

Swaps two children of a tree node.