Better benchmarking.  Clarifying that Search on BST is O(n)