modulovalue/dart_algorithm_pub

Useful and interesting algorithms and data structures in Dart

Dart Algorithm Pub

Here you'll find a collection of useful and interesting algorithms and data structures in Dart & Flutter.

Trees

R-tree

• r-tree as RTree by workiva

AVL tree

• quiver as AvlTreeSet

Splay tree

• dart:collection as SplayTreeSet, SplayTreeMap.

Trie / Digital tree / Radix tree / Prefix tree

• trie as Trie

Merkle tree / Hash tree

• merkletree as MerkleTree

Maps

Multimap

• quiver as Multimap

Bidirectional map

• quiver as BiMap

Graphs

Shortest path

• graphs as shortestPath

Strongly connected component

• graphs as stronglyConnectedComponents

Other

Cassowary

• cassowary

Contributing

Feel free to add any algorithm or data structure with an implementation (preferably as a package on pub.dev).

To the extent possible under law, modulovalue has waived all copyright and related or neighboring rights to this work.