title: How does a QuadTree work for non-square areas?
body: <p>I understand how quad trees work on square images (by splitting the image until the section is a single colour, which is stored in the leaf node).</p>
  
  <p>What happens if the image has one dimension longer that the other, you may end up with a 2x1 pixel area as the smallest sub unit, making it difficult to use quadtree division methods to store a single colour. How would you solve this issue?</p>