Pohon Pencarian Biner

Operasi tersebut membutuhkan waktu O(log "n") pada kasus rata-rata, dan pada kasus terburuk membutuhkan waktu O("n") ketika pohon tak seimbang yang menyerupai sebuah list berkai.