JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

adding the trie implementation

Browse Source
This commit is contained in:
Jidong Xiao
2023-12-04 23:42:23 -05:00
parent f2b3da459d
commit b8d4a9ff29
1 changed files with 5 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
lectures/27_hybrid_data_structures/README.md
View File

@@ -101,3 +101,8 @@ for the key (or NULL or a special value, e.g., ’-1’, if the path to that poi
- What is the worst case # of children for a single node? What are the member variables for the Node class? - What is the worst case # of children for a single node? What are the member variables for the Node class?
- Unlike a hash table, we can iterate over the keys in a trie / prefix tree in sorted order. - Unlike a hash table, we can iterate over the keys in a trie / prefix tree in sorted order.
Exercise: Implement the trie sorted-order iterator (in code or pseudocode) and print the table on the right. Exercise: Implement the trie sorted-order iterator (in code or pseudocode) and print the table on the right.
## 27.8 Leetcode Exercises
- [Leetcode problem 208: Implement Trie (Prefix Tree)](https://leetcode.com/problems/implement-trie-prefix-tree/). Solution: [p208_trie.cpp](../../leetcode/p208_trie.cpp).