editor
68
edits
Changes
→Parameters (In output order)
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 ==
<code>
<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>
</code>