C data structures

A repository with impleemntations of a bunch of different data structures. Use as you want.

TODO

• Linked list
• Binary Search Tree (BST)
• AVL Tree
• Heap (min/max)
• Map (tree based)
• Hashmap
• Hashset
• Red-Black Tree (Real boss fight)
• Graphs (Hell, how is it working, I'm scared)

Links:

General

• Small introduction

Trees

• Binary search tree
• AVL trees insertion
• AVL trees deletion
• AVL trees visualization
• Red black trees

Hash tables

• Introduction & Basic explanations
• Implementation 1
• Introduction for a python addict
• Real good guide on optimization techniques and real good explanation in general
• Basic cuckoo hashing explanation
• Real good cuckoo hashing explanation

Misc

• Murmur 3 hash function