Tutoring Section 8: k-D Trees and Tries

k-D Trees and Tries

Sometimes we are dealing with grids with multiple dimensions. For example, in your new BearMaps implementation, you will be working with (x,y)-coordinates. A very efficient data structure to traverse and navigate through sets of these values is the k-D tree. Tries, similarly, are efficient data structures to hold lexicographic sets (words).

Resources

Note: The tutoring worksheets are property of CS61B(L) and are solely intended for the purpose of personal use.