Gw mau tau def search_binary_tree(node, key): dari Pohon Pencarian Biner

return None  # not found

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.