@datastructures-js/trie-v4.2.0

[4.2.0] - 2021-12-01

Added

• isLeaf() to TrieNode: leaf is a node that has no children.

Fixed

• remove(word) two edge cases that were not covered:

  1. the case when removing a word that does not exist, count should not change.
  2. the case when another word overlaps with the word being deleted, it was removing all the word chars regardless if one char is an end of another word.

  Credit: 王悠悠 https://github.com/anson09