我有类似数组的东西,带有排序的、类似整数的元素。
尺寸已知。数组元素必须按顺序访问,否则访问有点昂贵。
我想创建二叉搜索树,通过单次遍历数组。
有没有办法做到这一点,而不使用红黑树、AA 树或 AVL 树等自平衡树?
log(n) 的复杂性是可取的。