From: benjohn@...
Date: 2008-06-30T22:50:02+09:00
Subject: Re: data structure

Am I right that given a number of nodes N, you want to know how to
construct a most balanced tree? You're not so interested in dynamic
behaviour - you just want the best static tree to keep it as balanced as
possible?

This is more of a maths question than a datastructures question. I think
you'd want to give a stronger definition of what you want from the tree.
For example, I'd imagine that you'd want only the direct leaf's parents to
not be full, and all other nodes to have 5 children?

Cheers,
  B