Use a digital representation of keys to examine prefixes one-by-one instead of comparing entire key.
-> Also known as Digital Search Tree, Prefix Tree.
Last updated 3 years ago