{"cells": [{"cell_type": "markdown", "metadata": {}, "source": ["# 1A.algo - Arbre et Trie\n", "\n", "Le mot [trie](http://fr.wikipedia.org/wiki/Trie_%28informatique%29) est anglais et se prononce *tra\u00eflle*. Il sera d\u00e9fini plus bas. Cette structure de donn\u00e9es est tr\u00e8s adapt\u00e9e \u00e0 la recherche d'un mot dans une liste ordonn\u00e9e. C'est aussi une histoire de dictionnaires imbriqu\u00e9s."]}, {"cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [{"data": {"text/html": ["
\n", ""], "text/plain": ["