https://gcc.gnu.org/onlinedocs/libstdc++/manual/policy_data_structures_design.html#pbds.design.container.trie- dc App
standard library는 아니긴 한데 gcc extension에 trie 있음 - dc App
포인터써서 이상하게 구현하면 어렵고 vector 로 비재귀로 짜면 쉬움
백터에 트라이에 용량 무사함? - dc App
포인터 구현 보다 메모리 덜들면 덜들었지 더들진 않을듯
https://gcc.gnu.org/onlinedocs/libstdc++/manual/policy_data_structures_design.html#pbds.design.container.trie
- dc App
standard library는 아니긴 한데 gcc extension에 trie 있음 - dc App
포인터써서 이상하게 구현하면 어렵고 vector 로 비재귀로 짜면 쉬움
백터에 트라이에 용량 무사함? - dc App
포인터 구현 보다 메모리 덜들면 덜들었지 더들진 않을듯