Various data structure implementations in Python.

List of data structures

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

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

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

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

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