у меня есть вектор, например, вектор. {3, 4, 1, 0, 9, 2, 7} и я хочу вставить все элементы вектора в двоичное дерево поиска в O (N) времени.
я сделал вставку в сложности n * height (root), передав каждый элемент вектора в время (Выполняя поиск в BST, чтобы найти точное положение элемента.).
вывод для указанного вектора ==> [3, 1, 4, 0, 2, нуль, 9, ноль, ноль, ноль, ноль, 7]