Мне было просто интересно , что было бы соотношение производительности между бинарное дерево поиска реализован с использованием связанных и бинарное дерево поиска реализован с использованием массива. Я просто хочу знать сравнение производительности. Я уже прочитал этот вопрос в StackOverflow.
Каков производительность компромисс с BST реализована с использованием связанного списка или массива?
голоса
0
1 ответов
голоса 0
0
Я не думаю, что вы можете реализовать бинарное дерево поиска с массивом. Бинарное дерево поиска, как продвинутый связанный список. В самом деле, если вы используете базовую BST (не балансирование) и входные данные отсортированы, то в основном в конечном итоге связанный список.