Answer: Tries

Question:Create a trie from the following.

va2a km3u anandr cmb cld schatz slease ub23 jeremyw
crossman grandhi schwartz echen vieta

Answer:

  *******************************ROOT******************************
   |         |        |       |         |      |     |      |    |
  a|        c|       e|      g|        j|     k|    s|     u|   v|
   |         |        |       |         |      |     |      |    |
anandr  *********** echen  grandhi  jeremyw  km3u  ****** ub23 ******
         |   |   |                                  |  |        |  |
        l|  m|  r|                                 c| l|       a| i|
         |   |   |                                  |  |        |  |
       cld cmb  crossman                           *** slease va2a vieta
                                                    |
                                                   h|
                                                    |
                                                  ******
                                                   |  |
                                                  a| w|
                                                   |  |
                                              schatz schwartz


Answer / Trees / Review questions / 15-211 A, B