基于树的分布数据结构

时间:2012-04-12 05:43:10

标签: java data-structures tree hashtree

我正在开发一个逻辑,我想创建一个动态目录来导航用户。

用例说,我们必须有最多50个节点,最后一个度数节点必须有50个叶子。(最后一个条目除外)

这种情况适用于50 x 50,50 x 50 x 50等等。

任何人都可以建议我使用标准数据结构&用于创建这样的n阵列树的逻辑,其中n = 50,使得树具有最小深度&在叶子上也同样平衡。

对于前。

如果我有一个6310的列表,那么我们将有node1(2500)node2(2500)& node3(1310)因此这会产生不平衡,即level1只有3个节点,但是level 2有50个节点,所以分发失败。

这里我们还需要level1,使其具有前50个范围,然后是level2中的分布。最后一个节点可以保持不均匀。

0 个答案:

没有答案