从已知大小的整数流创建一个平衡的二叉搜索树

问题描述 投票:0回答:0

我有类似数组的东西,带有排序的、类似整数的元素。

尺寸已知。数组元素必须按顺序访问,否则访问有点昂贵。

我想创建二叉搜索树,通过单次遍历数组。

有没有办法做到这一点,而不使用红黑树、AA 树或 AVL 树等自平衡树?

log(n) 的复杂性是可取的。

arrays algorithm binary-search-tree
© www.soinside.com 2019 - 2024. All rights reserved.