information they could be person objectswith an employee number as the key and also perhaps nameaddresstelephone numbersalaryand other fields or they could represent car partswith part number as the key value and fields for quantity on handpriceand so on howeverthe only characteristics of each node that we can see in the workshop applet are number and color node is created with these two characteristics and keeps them throughout its life using the workshop applet to find node look at the workshop applet and pick nodepreferably one near the bottom of the tree (as far from the root as possiblethe number shown in this node is its key value we're going to demonstrate how the workshop applet finds the nodegiven the key value for purposes of this discussion we'll assume you've decided to find the node representing the item with key value as shown in figure of coursewhen you run the workshop applet you'll get different tree and will need to pick different key value figure finding node click the find button the prompt will ask for the value of the node to find enter (or whatever the number is on the node you choseclick find twice more as the workshop applet looks for the specified nodethe prompt will display either "going to left childor "going to right child,and the red arrow will move down one level to the right or left figure the arrow starts at the root the program compares the key value with the value at the rootwhich is the key is lessso the program knows the desired node must be on the left side of the treeeither the root' left child or one of this child' descendants the left child of the root has the value so the comparison of and will show that the desired node is in the right subtree of the arrow will go to the root of this subtree here is again greater than the nodeso we go to the rightto and then to the leftto this time the comparison shows equals the node' key valueso we've found the node we want the workshop applet doesn' do anything with the node once it finds itexcept to display message saying it has been found serious program would perform some operation on the found nodesuch as displaying its contents or changing one of its fields java code for finding node here' the code for the find(routinewhich is method of the tree class