11: Tree Maps and Hash Maps

In this section, we implement a hashmap and a linked tree map.

Slides

• CC-05-Trees-Hash.pptx

Videos

• Introduction: Building a HashMap and LinkedTreeMap in C
• Understanding Hash Computations
• Building a HashMap object in C
• Using Binary Trees as Data Structures
• Inserting Data Into a LinkedTreeMap in C
• Counting Words in Python and in C using a LinkedHashMap

References

• Sample source code
• Chapter 6: Structures (html)
• Chapter 6: Structures (audio book)

Discussions

• Tree Maps and Hash Maps (Login Required)
  

Tools

• Quiz: Tree Maps and Hash Maps (Login Required)
  
• Build a HashMap (Login Required)
  
• Build a LinkedTreeMap (Login Required)
  
• Throwback: Count words (Login Required)