to insert new node with the workshop appletpress the ins button you'll be asked to type the key value of the node to be inserted let' assume we're going to insert new node with the value type this into the text field the first step for the program in inserting node is to find where it should be inserted figure shows how this looks the value is less than but greater than so we arrive at node now we want to go left because is less than but has no left childits leftchild field is null when it sees this nullthe insertion routine has found the place to attach the new node the workshop applet does this by creating new node with the value (and randomly generated colorand connecting it as the left child of as shown in figure figure inserting node java code for inserting node the insert(function starts by creating the new nodeusing the data supplied as arguments nextinsert(must determine where to insert the new node this is done using roughly the same code as finding nodedescribed in the section on find(the difference is that when you're simply trying to find node and you encounter null (nonexistentnodeyou know the node you're looking for doesn' exist so you return immediately when you're trying to insert node you insert it (creating it firstif necessarybefore returning the value to be searched for is the data item passed in the argument id the while loop uses true as its condition because it doesn' care if it encounters node with the same value as idit treats another node with the same key value as if it were simply greater than the key value (we'll return to the subject of duplicate nodes later in this place to insert new node will always be found (unless you run out of memory)when it isand the new node is attachedthe while loop exits with return statement here' the code for the insert(functionpublic void insert(int iddouble dd