Skip to content

Latest commit

 

History

History
97 lines (89 loc) · 4.41 KB

TODO.md

File metadata and controls

97 lines (89 loc) · 4.41 KB
Raw

TODO

New Data Structures:

  • Bloom Filters.
  • Sorted Lists.
  • Self-organizing Lists.
  • Radix Trees.
  • Suffix Trees.
  • Ternary Trees.
  • K-anry Trees.
  • R-tree.
  • R*_tree
  • R+_tree.
  • (R) Hilbert tree.
  • B-Trees.
  • B+_Trees
  • B*_Trees.
  • AA-Trees.
  • TreeSet, and TreeMap.
  • Scapegoat Trees.
  • Threaded Binary Tree.
  • Weight-balanced Trees.
  • Treaps.
  • Fibonacci heaps.
  • Binomial-Max Heaps.
  • Disjoint Set.
  • Bit Arrays and Bit Sets.
  • van Emde Boas data structure.
  • Hash Tables / Maps:
  • Hash Set.
  • Multiset / Bag.
  • Multimap / Multihash Table.
  • A textbook implementation of open-addressing hash table with double hashing / re-hasing.
  • HAMT (Hash Array Mapped Trie). See Phil Bagwell's work. @Wikipedia.
  • Multigraphs: Graphs with multiple edges. @Wikipedia.
  • Mixed Graphs. @Wikipedia.
  • (Probabilistic) Graphical Models:
  • Bayesian Networks. @Wikipedia, @another link.
  • Markov Network. @Wikipedia.
  • CRDT (Conflict-free Replicated Data Type):
  • CRDT on Wikipedia.
  • Readings in CRDTs.
  • Eventually Consistent Data Structures.

New Algorithms:

  • Randomization algorithms.
  • Network-flow algorithms.
  • String searching algorithms.
  • Minimmum-Spanning Trees.
  • A-Star graphs searching algorithm.
  • Graphs: Bidirectional searching algorithm.
  • Graphs: All pairs shortest paths.
  • Graphs: Single-destination all sources shortest paths.
  • Graphs: Explore more shortest-paths algorithms @Wikipedia.
  • Graphs: Algorithms support for Undirected Weighted Graphs.
  • Graphs: Disjoint union of graphs. @Wikipedia.
  • Graphs: Cartesian Product of graphs. @Wikipedia.
  • Compression Algorithms.
  • Numerical Algorithms:
  • Matrix Multiplication.
  • Matrix-Vectors Operations.
  • Big Integer representation.
  • Approximation Algorithms.

Bugfixing:

  • Bugfix Bellman-Ford algorithm.

References: