ech-datastructures

Comprehensive package of Python-native datastructures.

Planned Datastructures:

• tree set
• ordered list (?) = binary tree with duplicates (counts)
• trie
• disjoint set (forest)
• graph (weighted or not, directed or not, sparse or not)

Implemented Datastructures:

• Heap (AKA priority queue)
• TreeMap

Will Not Implement:

• fixed-size array
• dynamic array (use list)
• linked list (use collections.deque)
• stack (use collections.deque or list)
• queue (use collections.deque)
• deque (use collections.deque)
• hash set (use set)
• hash map (use dict)

See Also

• Standard Library Time Complexities
• Standard Library collections