Trie Algorithm

In SGML, HTML and XML documents, the logical concepts known as character data and attribute values consist of sequences of characters, in which each character can manifest directly (representing itself), or can be represented by a series of characters named a character reference, of which there are two types: a numeral character reference and a character entity reference. This article lists the character entity references that are valid in HTML and XML documents.

Trie source code, pseudocode and analysis