Trie Data Structure for Dictionary

• Fredkin (1960)

a

b

c

d

r

0 1 2 3 4

0 a 9 ca

1 b 10 ad

2 c 11 da

3 d 12 abr

4 r 13 raa

5 ab 14 abra

6 br

7 ra

8 ac

Previous slide

Next slide

Back to first slide

View graphic version