Edinburgh Speech Tools  2.1-release
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Functions
Collaboration diagram for Tree traversal functions:

Functions

EST_Itemparent (const EST_Item *n)
 return parent of n
 
EST_Itemdaughter1 (const EST_Item *n)
 return first daughter of n
 
EST_Itemdaughter2 (const EST_Item *n)
 return second daughter of n
 
EST_Itemdaughtern (const EST_Item *n, int nth)
 return nth daughter of n
 
EST_Itemdaughtern (const EST_Item *n)
 return last daughter of n
 
EST_Itemnext_sibling (const EST_Item *n)
 return next sibling (sister) of n
 
EST_Itemprev_sibling (const EST_Item *n)
 return previous sibling (sister) of n
 
EST_Itemroot (const EST_Item *n)
 return root node of treeprevious sibling (sister) of n
 
EST_Itemparent (const EST_Item *n, const char *relname)
 return parent of n as seen from relation relname
 
EST_Itemdaughter1 (const EST_Item *n, const char *relname)
 return first daughter of n as seen from relation relname
 
EST_Itemdaughter2 (const EST_Item *n, const char *relname)
 return second daughter of n as seen from relation relname
 
EST_Itemdaughtern (const EST_Item *n, const char *relname)
 return last daughter of n as seen from relation relname
 
EST_Itemnext_sibling (const EST_Item *n, const char *relname)
 return next sibling (sister) of n as seen from relation relname
 
EST_Itemprev_sibling (const EST_Item *n, const char *relname)
 return previous sibling (sister) of n as seen from relation relname
 
EST_Itemroot (const EST_Item *n, const char *relname)
 return root of tree of n as seen from relation relname
 
EST_Itemfirst_leaf_in_tree (const EST_Item *root)
 
EST_Itemlast_leaf_in_tree (const EST_Item *root)
 
EST_Itemfirst_leaf (const EST_Item *n)
 return the first leaf (terminal node) which is dominated by n. Note that this is different from daughter1 etc as this descends the tree to find the leftmost terminal node (it is like the transitive closure of daughter1).
 
EST_Itemlast_leaf (const EST_Item *n)
 
EST_Itemnext_leaf (const EST_Item *n)
 
int num_leaves (const EST_Item *n)
 
int in_tree (const EST_Item *c, const EST_Item *t)
 

Detailed Description

Function Documentation

EST_Item* last_leaf ( const EST_Item n)
inline

return the last leaf (terminal node) which is dominated by n. Note that this is different from daughter1 etc as this descends the tree to find the right terminal node (it is like the transitive closure of daughtern).

Definition at line 129 of file EST_Relation_tree.h.

EST_Item* next_leaf ( const EST_Item n)
inline

Return next leaf in tree given n. If n is a terminal node, next_leaf() will return the next leaf in the tree. If n is not terminal, this will return the leftmost terminal node dominated by n. This will return 0 only when the last leaf in the relation has been passed.

Definition at line 138 of file EST_Relation_tree.h.

int num_leaves ( const EST_Item n)

Return number of leaves (terminal nodes) under n

Definition at line 651 of file EST_Relation.cc.

int in_tree ( const EST_Item c,
const EST_Item t 
)

Given a node t, return true if c is under it in a tree

Definition at line 57 of file item_aux.cc.