Собрали в одном месте самые важные ссылкичитайте авторский блог
pyctrie - очень быстрая реализация дерева написанная на С