Pohon Pencarian Biner

Pada kasus berikutnya, operasi membutuhkan waktu yang berbanding lurus dengan tinggi pohon pada kasus terburuk, yaitu O(log "n") pada kasus rata-rata, dan O("n") pada kasus terburuk.