标签: data-structures
给定一个数组,其中元素按升序排序,我需要将其转换为2-3-4 tree
我想到了一个递归,它创建每个循环n / 3节点,选择最大值,现在我很难理解如何conitinue,它似乎没有这样工作。
谢谢。
答案 0 :(得分:1)
创建一个空的几乎完整的树,然后在空树上的inorder搜索中用数组填充树