* Changed copyright statements to meet AMD requirements.

* Re-engineering Hipify Trie:
(1) Re-engineering Trie.
(2) More documentation or comments for easier understanding

Ported from: https://github.com/pytorch/pytorch/pull/118433