Skip to content

Instantly share code, notes, and snippets.

@kunigami

kunigami/trie_def.ml

Created May 22, 2017 01:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kunigami/4106654c4724387d7b8051464d43acbf to your computer and use it in GitHub Desktop.
Save kunigami/4106654c4724387d7b8051464d43acbf to your computer and use it in GitHub Desktop.
Download ZIP
Raw
trie_def.ml
module ChildList = Map.Make(Char);;
(*
Fields:
1. Map of chars to child nodes
2. Whether this node represent a word
*)
type trie = Node of trie ChildList.t * bool;;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment