0

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

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

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

任何人都可以建议我使用标准数据结构和逻辑来创建这样一个 n = 50 的 n 数组树,以使树具有最小深度并且在叶子处也同样平衡。

例如。

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

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

4

0 回答 0