Resq dsa Trie

#include <trie.hpp>

Trie t;
t.insert("api");
t.insert("app");
t.insert("apple");

t.search("api");              // true
t.search("ap");               // false
t.starts_with("ap");          // {"api", "app", "apple"}

inline void insert(std::string_view w)

inline bool search(std::string_view w) const

inline std::vector< std::string > starts_with(std::string_view prefix) const

Node root_

inline void collect(const Node & n, std::string & acc, std::vector< std::string > & out) const