接上一个问题 here我很想知道如何从 N 个未排序的大整数数组中按 N 次顺序构建二叉树？
最佳答案
除非你在列表上有一些先决条件，允许你在恒定时间内计算每个项目在树中的位置，否则不可能“构建”，即顺序插入，项目到 O( N) 次。每次插入都必须比较 Log M 次，其中 M 是树中已有的项目数。
关于algorithm - 如何在 O(N ) 时间内构建二叉树？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35852097/