Talk:Quadtree

From Wikipedia, the free encyclopedia

You have new messages (last change).

[edit] Leaf, having no children?

Thanks to the editors who wrote this article. I think the end of the sentence, "A point region (PR) quadtree is a type of quadtree where each node must have exactly four children, or leaf, having no children." could be clearer, though. Could someone who knows the subject clarify what's meant here? Thanks! --Allen 02:54, 9 March 2006 (UTC)

The author probably meant: A point region quadtree is a type of quadtree where each node either has exactly four children, or none. A node with no children is called a leaf.
However, that would define a full or proper quadtree, rather than explain why or how such a tree is used as a region or point region quadtree. -- Gimmetrow 03:49, 4 May 2006 (UTC)
Retrieved from "http://en.wikipedia.org../../../q/u/a/Talk%7EQuadtree_5309.html"