Pretty much. Finding the right tree takes O(logn) as long as walking down that tree.