What is the performance tradeoff with BST implemented using linked list or array?

I was just wondering what would be the perfor开发者_运维技巧mance ratio, between binary search tree implemented using a linked and a binary search tree implemented using an array. I just want to know the performance comparisons. I've already read this question in stackoverflow.

I do not think you can implement a binary search tree with an array. A binary search tree is like an advanced linked list. In fact, if you use a basic BST (not balancing) and input presorted data, you basically end up with a linked list.