Hi,
Are you the same person who contributed to the Trie article on Wikipedia? If so, I would like to bring a possible mistake to your attention; otherwise, please disregard this message and have a nice day.
In the article is a graphic depicting a Trie. Notably, there is a node with the value 't'; it has two children, a left node with the value 'to' and a right node with the value 'te'. The 'te' node also has children, which are, in order, 'tea', 'ted', and 'ten'. A pre-order traversal of the 'te' node would produce an alphabetical listing; however, a pre-order traversal of the entire trie would not because 'to' is to the left of 'te'. Also, the three nodes at the level above, 't', 'A', and 'i' are also not in alphabetical order.
Is this order a mistake or do I misunderstand tries?
Thanks,
Karen Heart
kheart@cdm.depaul.edu