Tries can be thought of as a type of directed acyclic graph, so understanding graph theory is helpful.