hierarchical file structure differs in significant way from the trees we'll be discussing here in the file structuresubdirectories contain no dataonly references to other subdirectories or to files only files contain data in treeevery node contains data ( personnel recordcar-part specificationsor whateverin addition to the dataall nodes except leaves contain references to other nodes how do binary trees worklet' see how to carry out the common binary-tree operations of finding node with given keyinserting new nodetraversing the treeand deleting node for each of these operations we'll first show how to use the tree workshop applet to carry it outthen we'll look at the corresponding java code the tree workshop applet start up the binary tree workshop applet you'll see screen something like that shown in figure howeverbecause the tree in the workshop applet is randomly generatedit won' look exactly the same as the tree in the figure figure the binary tree workshop applet using the applet the key values shown in the nodes range from to of coursein real treethere would probably be larger range of key values for exampleif employeessocial security numbers were used for key valuesthey would range up to , , another difference between the workshop applet and real tree is that the workshop applet is limited to depth of that isthere can be no more than levels from the root to the bottom this restriction ensures that all the nodes in the tree will be visible on the screen in real tree the number of levels is unlimited (until you run out of memoryusing the workshop appletyou can create new tree whenever you want to do thisclick the fill button prompt will ask you to enter the number of nodes in the tree this can vary from to but will give you representative tree after typing in the numberpress fill twice more to generate the new tree you can experiment by creating trees with different numbers of nodes unbalanced trees notice that some of the trees you generate are unbalancedthat isthey have most of their nodes on one side of the root or the otheras shown in figure individual