我正在开发一个逻辑,我想创建一个动态目录来导航用户。
用例说,我们必须有最多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中的分布。最后一个节点可以保持不均匀。