trienode vector만들어서 거기에 저장하면서 인덱스 가지고 하는 방법이랑

링크드리스트 같이 하는 방법 있던데

둘 다 써보니 벡터 쓰는게 좀 더 빠른대신 메모리 더 먹던데 아무거나 써도 트라이가 정해면 문제없음?

그리고 왜 벡터 쓰는게 메모리를 더 씀?