public void Insert(string word) { if (string.IsNullOrEmpty(word)) { throw new Exception(); } Node current = _root; foreach (var ch in word) { if (!current.HasChild(ch)) { current.AddChild(ch); } current = current.GetChild(ch); } current._isEndOfWord = true; }