Data Structure and Algorithm: An Introduction to the Greedy Algorithm

1. Prefix Tree

1.1 Description

The prefix tree is related to the greedy algorithm; let’s not talk about the relationship first.

Prefix tree is also called Trie, word search tree, etc. It is a tree structure used to store a large number of strings.

Source de l’article sur DZONE