undefined

Computer Science Algorithms, Divide and Conquer. I am validating a solution that I have come up with related to a variation on Merge Sort.

PROBLEM:

Fractals are geometric patterns that can arise from recursively drawing the same figure. They arise surprisingly often in nature. One example is the Barnsley fern that can be seen in the first image below. Another nice example can be found in the branches of a tree. Fractal patterns even appear inside our own body. The last image depicts a mold of the insides of our lungs.

It turns out fractal patterns are good for respiratory systems for both humans and plants due to the large surface area resulting from the fractal.

draw the following simplified model of a tree fractal which uses the following rule: A line segment will have two smaller line segments appended to the top of it as in the following picture.