Tree Tool
The package trees
contains a simple tree visualization tool. It was created to visualize AVL trees
during lessons conducted remotely. It is thus not aimed at performing many operations automatically,
but rather to provide a visual aid for trees that is simple to manipulate.
The program can be started by writing trees:main
at the Storm interactive prompt, or by specifying
the following command line: ./Storm -f trees.main
.
The program has a very minimal (i.e. non-existent UI). The mouse is used to point at nodes. Clicking and dragging moves the node under the cursor, or scrolls the entire workspace if the background is dragged. Apart from that, the following commands are recognized.
The following commands are recognized:
-
<numbers> followed by
i
: Insert a new node where the mouse pointer is currently located.Example: type
12i
to insert a node with label 12. -
d
: Delete the node pointed to by the mouse. -
Shift
d
: Delete the subtree that starts at the node pointed to by the mouse. -
c
: Clear both outgoing edges from the node pointed to by the mouse. -
q
: Clear all edges from all nodes. -
l
orj
: Add or replace the left child of the node pointed to by the mouse. Click the node that the edge should be attached to next. -
r
ork
: Add or replace the right child of the node pointed to by the mouse. Click the node that the edge should be attached to next. - esc: Cancel the current operation (mainly creating new edges).
-
<
(on Swedish keyboards) orz
: Insert a|
node (used to visualize the current location when using the tool to visualize sorting algorithms). -
<numbers> followed by
e
: Load an example tree. This removes any nodes currently present.For example:
1e
loads the file1.tree
,2e
loads the file2.tree
and so on. -
Shift
l
or Shiftj
: Rotate the node pointed to by the mouse with its left child. -
Shift
r
or Shiftk
: Rotate the node pointed to by the mouse with its right child. -
Shift
c
: Clone the tree that starts at the node pointed to by the mouse. Place it below the cloned tree. -
Ctrl
z
: Undo (node movements are not tracked). Keep in mind that loading a new graph clears the undo stack. -
a
: Perform automatic layot of the subtree that starts in the node pointed to by the mouse.