+1 (218) 451-4151
glass
pen
clip
papers
heaphones

We can simplify parts of our LinkedBinaryTree implementation if we make use of of a single…

We can simplify parts of our LinkedBinaryTree implementation if we make use of of a single…

We can simplify parts of our LinkedBinaryTree implementation if we make use of of a single sentinel node, such that the sentinel is the parent of the real root of the tree, and the root is referenced as the left child of the sentinel. Furthermore, the sentinel will take the place of null as the value of the left or right member for a node without such a child. Give a new implementation of the update methods remove and attach, assuming such a representation.