Some have O(log n) worst-case height and some have O(n) worst-case height. Make sure you know which. Also, try to get the constant factors right in this case.