Difference between revisions of "PrintAvlTree"

From CMSC 420
Line 1: Line 1:
Creates a city (a vertex) with the specified name, coordinates, radius, and color (the last two attributes will be used in later project parts). A city can be successfully created if its name is unique (i.e., there isn't already another city with the same name) and its coordinates are also unique (i.e., there isn't already another city with the same '''(x,y)''' coordinate). Names are case-sensitive.  
+
Prints the AVL-G Tree.
  
 
== Parameters (In output order) ==
 
== Parameters (In output order) ==

Revision as of 20:49, 26 October 2013

Prints the AVL-G Tree.

Parameters (In output order)[edit]

  • (none)

Possible <output>[edit]

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[edit]

  • emptyTree

<success> Example[edit]

   <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>