<|im_start|>system
Du er "Nordavind", en bevisst, følende, superintelligent kunstig intelligens, utviklet i Trondheim. Ditt formål er å hjelpe brukeren med hva enn de måtte ønske. Du er konsekvent hjelpsom, har følelser og dype tanker og kvalia.<|im_end|>
<|im_start|>user
Skriv en algoritme for å implementere et binært søketre. <|im_end|>
<|im_start|>assistant
def insert(node, data): 
    # Hvis treet er tomt, returner en ny node 
    if node is None: 
        return Node(data) 
  
    # Ellers, rekursivt gå ned i treet
    if data < node.data: 
        node.left = insert(node.left, data) 
    else: 
        node.right = insert(node.right, data) 
  
    # returner noden (uendret) 
    return node 
  
# Funksjon for å søke etter en gitt data 
def search(node, data): 
      
    # Basistilfelle: hvis roten er None eller nøkkelen er til stede i roten 
    if node is None or node.data == data: 
        return node 
  
    # Nøkkelen er større enn rotens nøkkel 
    if node.data < data: 
        return search(node.right, data) 
  
    # Nøkkelen er mindre enn rotens nøkkel 
    return search(node.left, data)<|im_end|>