|
|||||||||
| PREV NEXT | FRAMES NO FRAMES | ||||||||
| Unnamed Package.* |
| AbstractAnimation | ||
public static final int |
DEFAULT_CONVERSION |
400 |
public static final int |
DEFAULT_STEP |
16 |
| AnimationEvent | ||
public static final int |
ABSTRACT_ANIMATION |
4000 |
public static final int |
BALANCE_BST_ANIMATION |
4008 |
public static final int |
DELETE_BST_ANIMATION |
4002 |
public static final int |
DELETE_RED_BLACK_ANIMATION |
5002 |
public static final int |
DISPLAY_CHANGE_ANIMATION |
7001 |
public static final int |
INSERT_BST_ANIMATION |
4001 |
public static final int |
INSERT_RED_BLACK_ANIMATION |
5001 |
public static final int |
MOVING_NODES_ANIMATION |
4005 |
public static final int |
PARTITION_BST_ANIMATION |
4007 |
public static final int |
ROTATION_BST_ANIMATION |
4003 |
public static final int |
ROTATION_DOUBLE_BST_ANIMATION |
4004 |
public static final int |
SEARCH_BST_ANIMATION |
4006 |
public static final int |
SELECTION_BST_ANIMATION |
4006 |
public static final int |
TRAVERSE_BST_ANIMATION |
4009 |
| BalancedBSTTreeHead | ||
public static final int |
DEFAULT_BALANCE_DIFFERENCE |
1 |
public static final java.lang.String |
TREE_INFORMATION |
"A Binary Search Tree(BST) is a binary tree that has a key associated with each of its\ninternal nodes, with the additional property that the key in any node is larger than\n(or equal to) the keys in all nodes in that node\'s left subtree and smaller than\n(or equal to) the keys in all nodes in that node\'s right subtree (Sedgewick, 502).\n\nWe can balance most BSTs completely in linear time.\nSuch rebalancing is likely to improve pperformance for random keys, but does not\nprovide guarantess against quadratic worst-case. (Sedgewick, 530).\n\nThis tree is automatically rebalanced at a given node once one child has a size\nthat is 5 greater then the other child. Five is an arbitrary value selected.\n\nSearch Hits, Search Misses, and Insertions require about 2 ln N (1.39 lg N) comparisons,\non the average, in a BST built from N random keys.\n\nSearch Hits, Search Misses, and Insertions can require N comparisons in the worst case.\n" |
| BSTTree | ||
public static final int |
ANIMATING_BST_TREE_TYPE |
2 |
public static final int |
BST_TREE_TYPE |
0 |
public static final int |
DRAWING_BST_TREE_TYPE |
1 |
| BSTTreeHead | ||
public static final int |
BINARY_DISPLAY |
0 |
public static final int |
SECTIONAL_DISPLAY |
1 |
public static final java.lang.String |
TREE_INFORMATION |
"A Binary Search Tree(BST) is a binary tree that has a key associated with each of its\ninternal nodes, with the additional property that the key in any node is larger than\n(or equal to) the keys in all nodes in that node\'s left subtree and smaller than\n(or equal to) the keys in all nodes in that node\'s right subtree (Sedgewick, 502).\n\nSearch Hits, Search Misses, and Insertions require about 2 ln N (1.39 lg N) comparisons,\non the average, in a BST built from N random keys.\n\nSearch Hits, Search Misses, and Insertions can require N comparisons in the worst case.\n" |
| BSTTreeJPanel | ||
public static final java.lang.String |
CHRISTMAS |
"Christmas" |
public static final java.lang.String |
DEFAULT |
"Default" |
public static final java.lang.String |
HALLOWEEN |
"Halloween" |
public static final java.lang.String |
PRIMARY |
"Primary" |
public static final java.lang.String |
PRINCETON |
"Princeton" |
| DeleteBSTAnimation | ||
protected final int |
FADE_NODE |
1 |
protected final int |
START |
0 |
| DeleteRedBlackAnimation | ||
protected static final int |
BEGIN_FIXUP |
0 |
protected static final int |
CASE_FOUR |
4 |
protected static final int |
CASE_ONE |
1 |
protected static final int |
CASE_THREE |
3 |
protected static final int |
CASE_TWO |
2 |
protected static final int |
END_FIXUP |
5 |
protected final int |
FADE_NODE |
1 |
protected final int |
START |
0 |
| DisplayChangeAnimation | ||
public static final int |
DEFAULT_STEP |
16 |
| InsertRedBlackAnimation | ||
protected static final int |
BEGIN_CHECK |
0 |
protected static final int |
LEFT_CHECK |
1 |
protected static final int |
RIGHT_CHECK |
2 |
| KeySettings | ||
public static final java.lang.String |
ANIMATOR_SCHEME_1 |
"Animator 1" |
public static final java.lang.String |
ANIMATOR_SCHEME_2 |
"Animator 2" |
public static final java.lang.String |
ANIMATOR_SCHEME_3 |
"Animator 3" |
public static final java.lang.String |
ANIMATOR_SCHEME_4 |
"Animator 4" |
public static final java.lang.String |
BLACK_SCHEME |
"Black" |
public static final java.lang.String |
CHRISTMAS_SCHEME |
"Christmas" |
public static final java.lang.String |
DEFAULT_SCHEME |
"Default" |
public static final java.lang.String |
DEFAULT_SCHEME_2 |
"Default 2" |
public static final java.lang.String |
ERASE |
"Erase" |
public static final java.lang.String |
GHOST_SCHEME |
"Ghost" |
public static final float |
keyAlphaAnimateDefault |
0.800000011920929f |
public static final float |
keyAlphaDefault |
1.0f |
public static final int |
keyRuleDefault |
3 |
public static final java.lang.String |
original |
"Original" |
public static final java.lang.String |
WHITE_SCHEME |
"White" |
| MovingBSTTree | ||
public static final int |
DOWN_LEFT |
12 |
public static final int |
DOWN_RIGHT |
11 |
public static final int |
FOLLOW_NODE |
23 |
public static final int |
FOLLOW_PARENT_LEFT |
22 |
public static final int |
FOLLOW_PARENT_RIGHT |
21 |
public static final int |
NULL_MOVEMENT |
0 |
public static final int |
UP_LEFT |
14 |
public static final int |
UP_RIGHT |
13 |
| NodeAndLinkAnimatingJPanel | ||
public static final int |
DEFAULT_DELAY |
90 |
| NodeSettings | ||
public static final java.lang.String |
ANIMATION_SCHEME_1 |
"Animation 1" |
public static final java.lang.String |
ANIMATION_SCHEME_2 |
"Animation 2" |
public static final java.lang.String |
ANIMATION_SCHEME_3 |
"Animation 3" |
public static final java.lang.String |
ANIMATION_SCHEME_4 |
"Animation 4" |
public static final java.lang.String |
ANIMATION_SCHEME_5 |
"Animation 5" |
public static final java.lang.String |
ANIMATOR_SCHEME_1 |
"Animator 1" |
public static final java.lang.String |
ANIMATOR_SCHEME_2 |
"Animator 2" |
public static final java.lang.String |
ANIMATOR_SCHEME_3 |
"Animator 3" |
public static final java.lang.String |
ANIMATOR_SCHEME_4 |
"Animator 4" |
public static final java.lang.String |
ANIMATOR_SCHEME_5 |
"Animator 5" |
public static final java.lang.String |
BLACK_SCHEME |
"Black" |
public static final java.lang.String |
CHRISTMAS_SCHEME |
"Christmas" |
public static final java.lang.String |
DEFAULT_SCHEME |
"Default" |
public static final java.lang.String |
DEFAULT_SCHEME_2 |
"Default 2" |
public static final java.lang.String |
ERASE |
"Erase" |
public static final java.lang.String |
GHOST_SCHEME |
"Ghost" |
public static final java.lang.String |
HALLOWEEN_SCHEME |
"Halloween" |
public static final float |
linkAlphaAnimateDefault |
0.6000000238418579f |
public static final float |
linkAlphaDefault |
0.800000011920929f |
public static final int |
linkRuleDefault |
5 |
public static final float |
nodeAlphaAnimateDefault |
0.800000011920929f |
public static final float |
nodeAlphaDefault |
1.0f |
public static final int |
nodeRuleDefault |
3 |
public static final java.lang.String |
original |
"Original" |
public static final java.lang.String |
PRINCETON_SCHEME |
"Princeton" |
public static final java.lang.String |
ROTATION_SCHEME_1 |
"Rotation 1" |
public static final java.lang.String |
ROTATION_SCHEME_2 |
"Rotation 2" |
public static final java.lang.String |
ROTATION_SCHEME_3 |
"Rotation 3" |
public static final java.lang.String |
ROTATION_SCHEME_4 |
"Rotation 4" |
public static final java.lang.String |
TREE_SCHEME |
"Tree" |
public static final java.lang.String |
WHITE_SCHEME |
"White" |
| OptionControlsJPanel | ||
public static final int |
MESSAGE_FINAL_ONLY |
1 |
public static final int |
MESSAGE_OFF |
0 |
public static final int |
MESSAGE_ON |
2 |
| OptionEvent | ||
public static final java.lang.String |
ABOUT |
"About" |
public static final java.lang.String |
ANIMATION |
"Animation" |
public static final java.lang.String |
ANIMATION_FAST_FORWARD |
"Animation Fast Forward" |
public static final java.lang.String |
ANIMATION_FAST_REWIND |
"Animation Fast Rewind" |
public static final java.lang.String |
ANIMATION_OFF |
"Animation Off" |
public static final java.lang.String |
ANIMATION_ON |
"Animation On" |
public static final java.lang.String |
ANIMATION_PAUSE |
"Animation Pause" |
public static final java.lang.String |
ANIMATION_PLAY |
"Animation Play" |
public static final java.lang.String |
ANIMATION_QUALITY |
"Animation Quality" |
public static final java.lang.String |
ANIMATION_REWIND |
"Animation Rewind" |
public static final java.lang.String |
ANIMATION_SPEED |
"Animation Speed" |
public static final java.lang.String |
ANIMATION_STEP_FORWARD |
"Animation Step Forward" |
public static final java.lang.String |
ANIMATION_STEP_OFF |
"Animation Step Off" |
public static final java.lang.String |
ANIMATION_STEP_ON |
"Animation Step On" |
public static final java.lang.String |
ANIMATION_STEP_REWIND |
"Animation Step Rewind" |
public static final java.lang.String |
ANIMATION_STOP |
"Animation Stop" |
public static final int |
ANIMATION_TOOLS_OPTION_PANEL |
3004 |
public static final java.lang.String |
BALANCE |
"Balance" |
public static final java.lang.String |
BALANCE_ALL |
"Balance All" |
public static final java.lang.String |
BALANCE_CLICK |
"Balance Click" |
public static final java.lang.String |
BINARY_DISPLAY |
"Binary Display" |
public static final int |
CENTER_FRAME |
3008 |
public static final java.lang.String |
CHARACTER |
"Character" |
public static final java.lang.String |
CLEAR |
"Clear" |
public static final java.lang.String |
CLEAR_ALL |
"Clear All" |
public static final java.lang.String |
COLOR_OPTIONS |
"Color Options" |
public static final java.lang.String |
COLOR_SCHEME_CHANGE |
"Color Scheme Change" |
public static final java.lang.String |
COLOR_SCHEME_PRESET_CHANGE |
"Color Scheme Preset Change" |
public static final java.lang.String |
COLOR_SETTINGS |
"Color Settings" |
public static final java.lang.String |
COLOR_SETTINGS_ALL |
"Color Settings All" |
public static final java.lang.String |
COLOR_SETTINGS_CHANGE |
"Color Settings Change" |
public static final int |
COLOR_TOOLS_OPTION_PANEL |
3007 |
public static final int |
CONTROL_OPTION_PANEL |
3002 |
public static final java.lang.String |
DELETE |
"Delete" |
public static final java.lang.String |
DELETE_CLICK |
"Delete Click" |
public static final int |
DESKTOP_PANEL |
3101 |
public static final java.lang.String |
DISPLAY_CHANGE |
"Change Display" |
public static final java.lang.String |
DOUBLE |
"Double" |
public static final java.lang.String |
EXIT |
"Exit Program" |
public static final java.lang.String |
FUNCTION_CHANGE |
"Function Change" |
public static final java.lang.String |
GET_INPUT_OPTIONS |
"Get Input Options" |
public static final java.lang.String |
GET_STATUS |
"Get Status" |
public static final java.lang.String |
GET_STATUS_ALL |
"Get Status All" |
public static final java.lang.String |
INORDER_TRAVERSAL |
"Inorder Traversal" |
public static final java.lang.String |
INPUT_CHANGE_ALL |
"Input Change All" |
public static final java.lang.String |
INSERT |
"Insert" |
public static final java.lang.String |
INTEGER |
"Integer" |
public static final java.lang.String |
LEVELORDER_TRAVERSAL |
"Levelorder Traversal" |
public static final int |
MAIN_OPTION_PANEL |
3003 |
public static final java.lang.String |
MESSAGE_ALL |
"Message All" |
public static final java.lang.String |
MESSAGE_FINAL_ONLY |
"Message Final Only" |
public static final java.lang.String |
MESSAGE_OFF |
"Message Off" |
public static final java.lang.String |
NODE_DISPLAY_OFF |
"Node Display Off" |
public static final java.lang.String |
NODE_DISPLAY_ON |
"Node Display On" |
public static final int |
OPTION_PANEL |
3001 |
public static final java.lang.String |
PARTITION_CLICK |
"Partition Click" |
public static final java.lang.String |
POSTORDER_TRAVERSAL |
"Postorder Traversal" |
public static final java.lang.String |
PREORDER_TRAVERSAL |
"Preorder Traversal" |
public static final java.lang.String |
PROGRAM_INFORMATION |
"Program Information" |
public static final java.lang.String |
RANDOM_TREE |
"Make Random Tree" |
public static final java.lang.String |
RESET |
"Reset Color Settings" |
public static final java.lang.String |
ROTATE_CLICK |
"Rotate Click" |
public static final java.lang.String |
ROTATE_DOUBLE_CLICK |
"Rotate Double Click" |
public static final java.lang.String |
ROTATE_TOP_CLICK |
"Rotate to top Click" |
public static final java.lang.String |
SAVE_ALL |
"Save All Color Settings" |
public static final java.lang.String |
SAVE_TREE |
"Save Tree Color Settings" |
public static final java.lang.String |
SEARCH |
"Search" |
public static final java.lang.String |
SECTIONAL_DISPLAY |
"Sectional Display" |
public static final java.lang.String |
SELECT |
"Select" |
public static final java.lang.String |
SELECT_CLICK |
"Select Click" |
public static final java.lang.String |
SPLAY_CLICK |
"Splay Click" |
public static final java.lang.String |
TABBED_PANE |
"Tabbed pane" |
public static final java.lang.String |
TOOL_BAR_OFF |
"Tool Bar Off" |
public static final java.lang.String |
TOOL_BAR_ON |
"Tool Bar On" |
public static final java.lang.String |
TREE_INFORMATION |
"Tree Information" |
public static final int |
TREE_TOOLS_ALL_OPTION_PANEL |
3006 |
public static final int |
TREE_TOOLS_OPTION_PANEL |
3005 |
public static final java.lang.String |
TWO_THREE_FOUR_DISPLAY |
"2-3-4 Display" |
public static final java.lang.String |
WINDOWS |
"Windows" |
public static final java.lang.String |
ZOOM_IN |
"Zoom in" |
public static final java.lang.String |
ZOOM_OUT |
"Zoom out" |
| PaintSettings | ||
public static final java.lang.String |
AQUA |
"Aqua" |
public static final java.lang.String |
BLACK |
"Black" |
public static final java.lang.String |
BLUE |
"Blue" |
public static final java.lang.String |
CYAN |
"Cyan" |
public static final java.lang.String |
DARK_BLUE |
"Dark Blue" |
public static final java.lang.String |
DARK_GRAY |
"Dark Gray" |
public static final java.lang.String |
DARK_GREEN |
"Dark Green" |
public static final java.lang.String |
DARK_ORANGE |
"Dark Orange" |
public static final java.lang.String |
GHOSTLY_GRAY |
"Ghostly Gray" |
public static final java.lang.String |
GRAY |
"Gray" |
public static final java.lang.String |
GRAY_BLUE |
"Gray Blue" |
public static final java.lang.String |
GRAY_GREEN |
"Gray Green" |
public static final java.lang.String |
GRAY_RED |
"Gray Red" |
public static final java.lang.String |
GREEN |
"Green" |
public static final java.lang.String |
INDIGO |
"Indigo" |
public static final java.lang.String |
LIGHT_GRAY |
"Light Gray" |
public static final java.lang.String |
LIGHT_GREEN |
"Light Green" |
public static final java.lang.String |
LIGHT_WHITE |
"Light White" |
public static final java.lang.String |
LIGHTER_GRAY |
"Lighter Gray" |
public static final java.lang.String |
MAGENTA |
"Magenta" |
public static final java.lang.String |
ORANGE |
"Orange" |
public static final java.lang.String |
PINK |
"Pink" |
public static final java.lang.String |
PRINCETON_ORANGE |
"Princeton Orange" |
public static final java.lang.String |
RED |
"Red" |
public static final java.lang.String |
WHITE |
"White" |
public static final java.lang.String |
YELLOW |
"Yellow" |
public static final java.lang.String |
YELLOW_GREEN |
"Yellow Green" |
| RedBlackTreeHead | ||
public static final java.lang.String |
TREE_INFORMATION |
"A red-black BST is a binary search tree in which each node is marked to be either red\nor black, with the additional restriction that no two red nodes appear consecutively on\nany path from an external link to the root (Sedgewick, 558).\n\nA balanced red-black BST is a red-black BST in which all paths from external links to\nthe root have the same number of black nodes (Sedgewick, 558).\n\nSearch Hits and Search Misses require about 1.002 lg N comparisons,\non the average, in a tree built from N random keys.\n\nSearch Hits and Search Misses can require 2 lg N + 2 comparisons in the worst case.\n" |
| RootInsertionBSTTreeHead | ||
public static final java.lang.String |
TREE_INFORMATION |
"A Binary Search Tree(BST) is a binary tree that has a key associated with each of its\ninternal nodes, with the additional property that the key in any node is larger than\n(or equal to) the keys in all nodes in that node\'s left subtree and smaller than\n(or equal to) the keys in all nodes in that node\'s right subtree (Sedgewick, 502).\n\nRoot Insertion brings newly inserted nodes to the root using repeated rotations.\n\nSearch Hits, Search Misses, and Insertions require about 2 ln N (1.39 lg N) comparisons,\non the average, in a BST built from N random keys.\n\nSearch Hits, Search Misses, and Insertions can require N comparisons in the worst case.\n" |
| RotationBSTAnimation | ||
public static final int |
DEFAULT_STEP |
16 |
public static final int |
LEFT_ROTATION |
2 |
public static final int |
RIGHT_ROTATION |
1 |
| SearchBSTAnimation | ||
public static final int |
DEFAULT_CONVERSION |
300 |
| SelectionBSTAnimation | ||
public static final float |
ENLARGE_SIZE |
1.399999976158142f |
| SplayTreeHead | ||
public static final java.lang.String |
TREE_INFORMATION |
"A Binary Search Tree(BST) is a binary tree that has a key associated with each of its\ninternal nodes, with the additional property that the key in any node is larger than\n(or equal to) the keys in all nodes in that node\'s left subtree and smaller than\n(or equal to) the keys in all nodes in that node\'s right subtree (Sedgewick, 502).\n\nSplay Insertion brings newly inserted nodes to the root using standard root insertion\nwhen the links from the root to the grandchild on the search path have different \norientation and splay rotation (two rotations at the root) when the links from the root\nto the grandchil on the search path have the same orientation (Sedgewick, 540).\n\nInsertions require about N lg N comparisons, on the average, in a BST built from N random keys.\n\nThe number of comparisons required for any sequence of M insert or search operations in an N-node\nsplay BST is ((N+M)lg(N+M)).\n\nSearch Hits and Search Misses require about 2 ln N (1.39 lg N) comparisons,\non the average, in a BST built from N random keys.\n\nSearch Hits and Search Misses can require N comparisons in the worst case.\n" |
| TreeApplication | ||
public static final java.lang.String |
CREATOR_INFORMATION |
"Author : Corey Michael Sanders (csanders@princeton.edu)\nSupervisors : Professor Robert Sedgewick (rs@cs.Princeton.EDU) of Princeton University\nand Professor Kevin Wayne of Princeton University (wayne@CS.Princeton.EDU)\n\nSpecial Thanks for Coding Help : Kevin Wayne, Jason Sanders (my older and smarter brother), Brian Tsang, \n Michael Schidlowsky (he wrote that Java Algorithm book)\n\nFinal Modification Date : 9/1/02\n\n" |
public static final java.lang.String |
LICENSE_INFORMATION |
"Currently Unlicensed and Copyright pending\n\nEnjoy free use of this program.\n\n\n" |
public static final java.lang.String |
PROGRAM_INFORMATION |
"Growing Tree!!\n\nAn educational applet that presents different types of searching trees\nand animates the numerous manipulating methods available for the specific\ntype of tree.\n\nThe program currently supports Binary Search Trees including Red-Black Trees,\nSplay Trees, Root-Insertion Trees, and Balanced Trees. It supports insertion,\ndeletion, searching, and selection. Furthermore, clicking upon nodes supports,\ninidividualized functions.\n\n\nQuestions or Modification ideas, please notify the creator.\n" |
| TreeJPanel | ||
public static final java.lang.String |
BACKGROUND |
"Background Color" |
public static final java.lang.String |
CHARACTER |
"Character" |
public static final int |
DEFAULT_DELAY |
1 |
public static final java.lang.String |
DELETE |
"Delete Schemes" |
public static final java.lang.String |
DOUBLE |
"Double" |
public static final java.lang.String |
DRAWING |
"Drawing Schemes" |
public static final java.lang.String |
INSERT |
"Insert Schemes" |
public static final java.lang.String |
INTEGER |
"Integer" |
public static final java.lang.String |
KEY |
"Key" |
public static final java.lang.String |
KEY_ANIMATOR_SETTINGS |
"Key Animator" |
public static final java.lang.String |
KEY_ORIGINAL_SETTINGS |
"Key Original" |
public static final java.lang.String |
LEFT_PAINT |
"Paint Left" |
public static final java.lang.String |
NODE |
"Node" |
public static final java.lang.String |
NODE_ANIMATOR_SETTINGS |
"Node Animator" |
public static final java.lang.String |
NODE_CHILD_SETTINGS |
"Node Child" |
public static final java.lang.String |
NODE_DESCENDANT_SETTINGS |
"Node Descendant" |
public static final java.lang.String |
NODE_LEFT_SETTINGS |
"Node Left" |
public static final java.lang.String |
NODE_ORIGINAL_SETTINGS |
"Node Original" |
public static final java.lang.String |
NODE_RIGHT_SETTINGS |
"Node Right" |
public static final java.lang.String |
NODE_ROOT_SETTINGS |
"Node Root" |
public static final java.lang.String |
NOKEY |
"key" |
public static final java.lang.String |
PAINT |
"Paint" |
public static final java.lang.String |
RIGHT_PAINT |
"Paint Right" |
public static final java.lang.String |
ROTATE |
"Rotate Schemes" |
public static final java.lang.String |
SEARCH |
"Search Schemes" |
public static final java.lang.String |
SELECT |
"Select Schemes" |
public static final java.lang.String |
TRAVERSE |
"Traversal Schemes" |
public static final java.lang.String |
TYPEERR |
"type" |
| TreeMessageEvent | ||
public static final int |
ANIMATION |
5003 |
public static final java.lang.String |
ANIMATION_CHANGE |
"Animation Change" |
public static final java.lang.String |
ANIMATION_STEP_CHANGE |
"Animation Step Change" |
public static final java.lang.String |
COLOR_CHANGE |
"Color Changed" |
public static final java.lang.String |
COLOR_PANEL |
"Color Panel" |
public static final java.lang.String |
ERROR_MESSAGE |
"Error Message" |
public static final java.lang.String |
KEY_TYPE_CHANGE |
"Key Type Change" |
public static final int |
PANEL |
5002 |
public static final java.lang.String |
SET_INPUT_OPTIONS |
"Set Input Options" |
public static final java.lang.String |
SET_PRESET_COLOR_OPTIONS |
"Set Preset Color Options" |
public static final java.lang.String |
STATUS_MESSAGE |
"Status Message" |
public static final int |
TREE |
5001 |
|
|||||||||
| PREV NEXT | FRAMES NO FRAMES | ||||||||