is there no stl class or any header file for trie data structure?
Regarding trie data structure
No, there is none. However, there is one in external pbds header, but it is not generic enough.
For more details on the PBDS trie, see, https://gcc.gnu.org/onlinedocs/libstdc++/manual/policy_data_structures_design.html#pbds.design.container.trie