Computer Science 226 |
TOPIC | COURSERA | BOOK | SLIDES | DEMO |
---|---|---|---|---|
Basic Trie operations Trie performance Trie code |
0m - 16m 27m - 32m 16m - 27m | 730-734, 740 742-745 737-741 |
6-13, 18-19 17, 20 14-16 |
Demo |
TSTs | 0m - 12m | 746-748 | 23-29 |
Demo |
Checkpoint 1: Insert {"by", 4}, {"sea", 6}, {"sells", 1}, {"she", 0}, {"shells", 3}, {"shore", 7}, and {"the, 5"}. Then delete "shells". You should end up with the trie shown below:
Checkpoint 2: After inserting {"she", 0}, {"sells" 1}, {"sea", 2}, {"shells", 3}, you should get the TST shown below: