将Sorted Array转换为Balanced 2-3-4 B树

时间:2011-04-11 06:49:34

标签: data-structures

给定一个数组,其中元素按升序排序,我需要将其转换为2-3-4 tree

我想到了一个递归,它创建每个循环n / 3节点,选择最大值,现在我很难理解如何conitinue,它似乎没有这样工作。

谢谢。

1 个答案:

答案 0 :(得分:1)

创建一个空的几乎完整的树,然后在空树上的inorder搜索中用数组填充树