in the tree the algorithm first searches for the appropriate node if it encounters full node along the wayit splits it before continuing on experiment with the insertion process watch what happens when there are no full nodes on the path to the insertion point this is straightforward process 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 it would be impossible to display so many items at once on one rowso 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 in this view nodes are shown as small rectanglesdata items are not shown nodes that exist and are visible in the zoomed-in view (which you can restore by clicking zoom againare shown in green nodes that exist but aren' currently visible in the zoomed-out view are shown in magentaand nodes that don' exist are shown in gray these colors are hard to distinguish on the figureyou'll need to view the applet on your color monitor to make sense of the display using the zoom button to toggle back and forth between the zoomed-out and zoomed-in views allows you to see both the big picture and the detailsand hopefully put the two together in your mind viewing different nodes in the zoomed-in view you can always see all the nodes in the top two rowsthere' only onethe rootin the top rowand only four in the second row below the second row things get more complicated because there are too many nodes to fit on the screen on the third row on the fourth howeveryou can see any node you want by clicking on its parentor sometimes its grandparent and then its parent blue triangle at the bottom of node shows where child is connected to node if