Make return values of erase function match its signature

content/russian/cs/string-structures/trie.md

@@ -1,9 +1,9 @@
 ---
 title: Префиксное дерево
 authors:
-- Сергей Слотин
-- Глеб Лобанов
-date: 2021-08-19
+  - Сергей Слотин
+  - Глеб Лобанов
+date: 2021-08-19T00:00:00.000Z
 weight: 1
 ---
 
@@ -23,7 +23,7 @@ weight: 1
 
 ### Реализация
 
-Префиксное дерево проще всего хранить в виде ссылающихся друг на друга вершин. В каждой вершине обычно хранится, является ли вершина терминальной, ссылки на детей, и какая дополнительная информация, зависящая от задачи — например, если мы хотим реализовать мультисет, можно хранить количество слов, заканчивающихся в вершине.
+Префиксное дерево проще всего хранить в виде ссылающихся друг на друга вершин. В каждой вершине обычно хранится, является ли вершина терминальной, ссылки на детей, и какая-либо дополнительная информация, зависящая от задачи — например, если мы хотим реализовать мультисет, можно хранить количество слов, заканчивающихся в вершине.
 
 Для латинского алфавита (в котором 26 строчных букв) изначально пустой бор можно реализовать так:
 
@@ -38,7 +38,7 @@ struct Vertex {
 Vertex *root = new Vertex();
 ```
 
-Чтобы добавить слово в бор, нужно пройтись от корня по символам слова. Если перехода по для очередного символа нет — создать его, иначе пройти по уже существующему. В конце текущее состояние нужно не забыть пометить терминальным.
+Чтобы добавить слово в бор, нужно пройтись от корня по символам слова. Если перехода для очередного символа нет — создать его, иначе пройти по уже существующему. В конце текущее состояние нужно не забыть пометить терминальным.
 
 ```c++
 void add_string(string &s) {
@@ -73,9 +73,14 @@ bool find(string &s) {
 ```c++
 bool erase(string &s) {
     v = root;
-    for (char c : s)
-        v = v->to[c - 'a'];
+    for (char c : s) {
+      c -= 'a';
+      if (!v->to[c])
+            return false;
+      v = v->to[c];
+    }
     v->terminal = false;
+    return true;
 }
 ```