я хочу знать, могу ли я создать двоичное дерево поиска, которое представлено в массиве с использованием массива в O (n) или O (nlogn) без сортировки массива и без балансировки дерева
позволяет сказать, что у меня есть array 5 6 7 9 10 8 3 1 2
массив для двоичного дерева будет иметь n + 1, начиная с индекса 1, а arr [5] будет содержать arr [5] .left-> 3 arr [5] .right-> 6 и то же самое для каждого узла, представленного в arrayindex
Я хочу вставить эти элементы в двоичное дерево поиска без изменения его последовательности, но при использовании традиционного метода вставки для этого может потребоваться O (n2), поэтому могу ли я воспользоваться преимуществом индекса массива и сделать это за O (n) или O (logn)?