dignipy

Various data structure implementations in Python.

Data structures

List of data structures

Multiway Trees

• Disjoint-set
  • Code, Wikipedia
• Fenwick Tree
  • Description, Code, Wikipedia

Trees

• Trie (=digital tree, radix tree, or prefix tree)
  • Code, Wikipedia
  • Burst Tries
• Aho-Corasick
  • Description(kor), Code, Wikipedia

Binary Trees

• Vanilla Binary Search Tree
  • Code, Wikipedia
• AVL Tree
  • Wikipedia
• Red-black Tree
  • Description, Code, Wikipedia
• Rope
  • Code, Wikipedia, Paper

Space-partitioning Trees

• Segment Tree
  • Description, Code, Wikipedia
• Multi Dimensional Segment Tree
  • Code, Book

Graphs

• Zero-suppressed decision diagram
  • Description, Code, Wikipedia