Base de datos de akinator

[mk14]

Hola, estoy estudiando un poco como funciona Akinator (el genio ese que adivina el personaje que piensas con una serie de preguntas) y tengo curiosidad por saber como seria la estructura de su base de datos. Si simplificamos al máximo, lo que hace es una búsqueda binaria (Si / no) en la base de datos, pero como debería ser la estructura para que un algoritmo de búsqueda binaria encuentre la solución? ya que tienen que tener un cierto orden los datos.

Gracias