trees and external storage 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 the ins button causes new data itemwith key specified in the text boxto be inserted in the tree the algorithm first searches for the appropriate node if it encounters full node along the wayit splits that node before continuing experiment with the insertion process watch what happens when there are no full nodes on the path to the insertion point this process is straightforward then try inserting at the end of path that includes full nodeeither at the rootat the leafor somewhere in between watch how new nodes are formed and the contents of the node being split are distributed among three different nodes the zoom button one of the problems with trees is that there are great many nodes and data items just few levels down the tree workshop applet supports only four levelsbut there are potentially nodes on the bottom leveleach of which can hold up to three data items displaying so many items at once on one row is not practicalso the applet shows only some of themthe children of selected node (to see the children of another nodeyou click on itwe'll discuss that in moment to see zoomed-out view of the entire treeclick the zoom button figure shows what you'll see figure the zoomed-out view