Both a sorted array and a binary tree can let you look up an element in log(N) time. However I would expect a sorted array to be faster in practice because of the constant factor. However inserting ...
CHAMBERSBURG - Students on Wednesday sorted and prepared more than 3,000 trees and shrubs to be shipped across Franklin and neighboring counties, where they will be planted in the coming weeks.