aud.BinarySearchTree.Decorator Class Reference

enables decoration "by key" More...

Inheritance diagram for aud.BinarySearchTree.Decorator:

Collaboration diagram for aud.BinarySearchTree.Decorator:

Public Member Functions
String	getNodeDecoration (GraphvizDecorable object)
	get node decoration More...
void	highlight (Key key)
void	mark (Key key)
void	unmark (Key key)
Public Member Functions inherited from aud.util.SimpleDecorator
void	highlightNode (GraphvizDecorable object)
	Set highlighted node. More...
void	highlightEdge (GraphvizDecorable object)
	Set highlighted edge. More...
void	markNode (GraphvizDecorable object)
void	unmarkNode (GraphvizDecorable object)
	unmark node object More...
void	unmarkAllNodes ()
	unmark all nodes More...
void	markEdge (GraphvizDecorable object)
void	unmarkEdge (GraphvizDecorable object)
	unmark edge object More...
void	unmarkAllEdges ()
	unmark all edges More...
String	getNodeDecoration (GraphvizDecorable object)
	get node decoration More...
String	getEdgeDecoration (GraphvizDecorable object)
	get node decoration More...
Public Member Functions inherited from aud.util.CommonGraphvizDecorator
abstract void	highlightNode (GraphvizDecorable object)
	Set highlighted node. More...
abstract void	highlightEdge (GraphvizDecorable object)
	Set highlighted edge. More...
abstract void	markNode (GraphvizDecorable object)
abstract void	unmarkNode (GraphvizDecorable object)
	unmark node object More...
abstract void	unmarkAllNodes ()
	unmark all nodes More...
abstract void	markEdge (GraphvizDecorable object)
abstract void	unmarkEdge (GraphvizDecorable object)
	unmark edge object More...
abstract void	unmarkAllEdges ()
	unmark all edges More...
String	getGraphLabel ()
	get label More...
void	setGraphLabel (String text)
	set label More...
void	clear ()
	Clear all decorations. More...
String	getGraphDecoration (GraphvizDecorable object)
	get graph decoration (returns same for all nodes/edges) More...
String	getAllNodesDecoration ()
	get standard decoration for all nodes (list head) More...
String	getAllEdgesDecoration ()
	get standard decoration for all edges (list head) More...
String	getGlobalStyle ()
	get global style (returns same for all nodes/edges) More...
Public Member Functions inherited from aud.util.GraphvizDecorator
String	getNodeDecoration (GraphvizDecorable object)
	get node decoration More...
String	getEdgeDecoration (GraphvizDecorable object)
	get node decoration More...
String	getGraphDecoration (GraphvizDecorable object)
	get graph decoration (returns same for all nodes/edges) More...
String	getAllNodesDecoration ()
	get standard decoration for all nodes (list head) More...
String	getAllEdgesDecoration ()
	get standard decoration for all edges (list head) More...
String	getGlobalStyle ()
	get global style (returns same for all nodes/edges) More...
String	getFullNodeDecoration (GraphvizDecorable object)
	concatenates getAllNodesDecoration and getNodeDecoration More...
String	getFullEdgeDecoration (GraphvizDecorable object)
	concatenates getAllEdgesDecoration and getEdgeDecoration More...

Additional Inherited Members
Protected Attributes inherited from aud.util.SimpleDecorator
GraphvizDecorable	hilit_node = null
GraphvizDecorable	hilit_edge = null
HashSet< GraphvizDecorable >	marked_nodes = new HashSet<GraphvizDecorable>()
HashSet< GraphvizDecorable >	marked_edges = new HashSet<GraphvizDecorable>()
Protected Attributes inherited from aud.util.CommonGraphvizDecorator
String	all_nodes_style = "shape=circle"
String	all_edges_style = null
String	global_style = null
String	graph_style = "fontsize=24"
String	graph_label = null
String	hilit_node_style = "style=filled,fillcolor=yellow,penwidth=2"
String	hilit_edge_style = "color=red,penwidth=2"
String	marked_node_style = "style=filled,fillcolor=lightgray,penwidth=1.5"
String	marked_edge_style = "color=blue,penwidth=1.5"

Detailed Description

enables decoration "by key"

Definition at line 902 of file BinarySearchTree.java.

Member Function Documentation

getNodeDecoration()

String aud.BinarySearchTree.Decorator.getNodeDecoration

(

GraphvizDecorable

object

)

get node decoration

Reimplemented from aud.util.SimpleDecorator.

Definition at line 903 of file BinarySearchTree.java.

                                                                        {
      return object==head_ ? "shape=ellipse" : super.getNodeDecoration(object);
    }

References head_.

highlight()

void aud.BinarySearchTree.Decorator.highlight

(

Key

key

)

Definition at line 906 of file BinarySearchTree.java.

                                   {
      highlightNode(findLowerBound(key).node);
    }

References aud.util.SimpleDecorator.highlightNode().

Referenced by aud.example.BinarySearchTreeExample.main().

Here is the call graph for this function:

Here is the caller graph for this function:

mark()

void aud.BinarySearchTree.Decorator.mark

(

Key

key

)

Definition at line 909 of file BinarySearchTree.java.

                              {
      markNode(findLowerBound(key).node);
    }

References aud.util.SimpleDecorator.markNode().

Here is the call graph for this function:

unmark()

void aud.BinarySearchTree.Decorator.unmark

(

Key

key

)

Definition at line 912 of file BinarySearchTree.java.

                                {
      unmarkNode(findLowerBound(key).node);
    }

References aud.util.SimpleDecorator.unmarkNode().

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• BinarySearchTree.java