(ac (bfigure (aslicing floor plan(bslicing tree associated with the floor plan of the basic rectangles namelythis problem requires the assignment of values (pand (pto each position of the slicing tree such thatif is leaf whose basic rectangle has minimum width if is an internal positionassociated with max( () ( ) horizontal cutwith left child and right (pchild if is an internal positionassociated with ( (ra vertical cutwith left child and right child (ph if is leaf node whose basic rectangle has minimum height ( (rif is an internal positionassociated with horizontal cutwith left child and right child if is an internal positionassociated with max( () ( ) vertical cutwith left child and right child design data structure for slicing floor plans that supports the operationscreate floor plan consisting of single basic rectangle decompose basic rectangle by means of horizontal cut decompose basic rectangle by means of vertical cut assign minimum height and width to basic rectangle draw the slicing tree associated with the floor plan compact and draw the floor plan