البحث، الإدخال، والحذف يتطلبون زمن (O(log "n" في كل من الحالات المتوسطة والأسوء، حيث أن "n" هو عدد العقد في شجرة قبل العملية.
Lookup, insertion, and deletion all take O(log "n") time in both the average and worst cases, where "n" is the number of nodes in the tree prior to the operation.