Grokking Data Structures

To Run All Tests:

From the ./python folder, run

python -m unittest tests/test_*

Note on Python

The code in the book also doesn’t have type hints, which you can find instead in the version hosted here on GitHub. This decision was made to reduce code clutter and to avoid additional cognitive load for beginners who may not be familiar with type hints in Python. Similarly, the book doesn't include tests.

However, in this repository you have the chance to find the full code with type hints, and tests.

Introduction

| Chapter 1 |

Static (Unsorted) Arrays

| Chapter 2 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_unsorted_array.py

Sorted Arrays

| Chapter 3 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_sorted_array.py

Big-O Notation

| Chapter 4 |

Dynamic Arrays

| Chapter 5 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_dynamic_array.py

Linked Lists

| Chapter 6 |

Singly-Linked Lists | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_singly_linked_list.py

Sorted Singly-Linked Lists | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_sorted_singly_linked_list.py

Doubly-Linked Lists | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_doubly_linked_list.py

Bags

| Chapter 7 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_bag.py

Stacks

| Chapter 8 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_stack.py

Queues

| Chapter 9 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_queue.py

Priority queues and heaps

| Chapter 10 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_heap.py

Binary search trees

| Chapter 11 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_bst.py

Dictionaries and hash tables

| Chapter 12 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_hash_table.py

Graphs

| Chapter 13 | Python |

Run Tests:

From the ./python folder, run

python -m unittest tests/test_graph.py