| 221 | |
| 222 | template <typename T> |
| 223 | void |
| 224 | Trie<T>::_Clear(Node *node) |
| 225 | { |
| 226 | Node *child; |
| 227 | |
| 228 | for (int i = 0; i < N_NODE_CHILDREN; ++i) { |
| 229 | child = node->GetChild(i); |
| 230 | if (child) { |
| 231 | _Clear(child); |
| 232 | ats_free(child); |
| 233 | } |
| 234 | } |
| 235 | } |
| 236 | |
| 237 | template <typename T> |
| 238 | void |