PrintAvlTree

Prints the AVL-G Tree.

Parameters

• (none)

Possible <output>

An <AvlGTree> node will be contained within the output tag and is the root of the AVL-g XML tree. This tag has three required attributes:

• cardinality, whose value should be the size (number of keys) contained in the tree;
• height, or the number of levels in the tree (a tree with levels 0 to w-1 has height w );
• and maxImbalance, the maximum height difference between a node's left and right subtrees (in other words, g ).

• <node>: Represents a node in the AVL-g tree. This element has two attributes, key and value, which describe the key-value pair contained in the AVL node.

• <emptyChild>: Represents an empty subtree. This element has no attributes.

Possible <error> types

• emptyTree

<success> Example

   <success>
   <command name="printAvlTree"/>
   <parameters/>
   <output>
     <AvlGTree cardinality="1" height="1" maxImbalance="3">
       <node key="Baltimore" value="(140,37)">
         <emptyChild/>
         <emptyChild/>
       </node>
     </AvlGTree>
   </output>
 </success>

Web Accessibility