Google tiene un robot que visita todas las webs, sigue todo los enlaces, los almacena en una base de datos y luego simplemente busca en esa base de datos cuando vos vas a google.com y tecleas algo.
Con respecto a la primera pregunta. Si yo hago un navegador en Python, que usa librerías escritas en C++, voy a decir que está escrito en Python. C++ es tema del creador de la librería, al menos así es como lo veo yo. Espero que hayas entendido a lo que me refiero
