encounters it figure shows series of insertions into an empty tree there are four node splitstwo of the root and two of leaves the tree workshop applet operating the tree workshop applet provides quick way to see how trees work when you start the applet you'll see screen similar to figure figure the tree workshop applet the fill button when it' first startedthe tree workshop applet inserts data items into the tree you can use the fill button to create new tree with different number of data items from to click fill and type the number into the field when prompted another click will create the new tree the tree may not look very full with nodesbut more nodes require more levelswhich won' fit in the display the find button you can watch the applet locate data item with given key by repeatedly clicking the find button when promptedtype in the appropriate key thenas you click the buttonwatch the red arrow move from node to node as it searches for the item messages will say something like went to child number as we've seenchildren are numbered from to from left to rightwhile data items are numbered from to after little practice you should be able to predict the path the search will take search involves examining one node on each level the applet supports maximum of four levelsso any item can be found by examining only four nodes within each non-leaf nodethe algorithm examines each data itemstarting on the leftto see which child it should go to next in leaf node it examines each data item to see if it contains the specified key if it can' find such an item in the leaf nodethe search fails in the tree workshop applet it' important to complete each operation before attempting new one continue to click the button until the message says press any button this is the signal that an operation is complete the ins button