From e0028fb5303218feebe61b2cd93d4601c40fde79 Mon Sep 17 00:00:00 2001 From: Adrian Kummerländer Date: Tue, 4 Feb 2014 19:01:26 +0100 Subject: Switched path from std::forward_list to std::vector * as the original reason for using std::forward_list is not valid anymore there is no reason for not using std::vector instead ** original reason was the thought of removing the front element during recursive traversal which was better resolved through iterators --- trie.cc | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/trie.cc b/trie.cc index 130e2db..f002399 100644 --- a/trie.cc +++ b/trie.cc @@ -1,5 +1,5 @@ #include -#include +#include #include #include @@ -10,7 +10,7 @@ template < > class Trie { public: - typedef std::forward_list key_list; + typedef std::vector key_list; Trie(): children_() { } -- cgit v1.2.3