https://github.com/modulovalue/dart_algorithm_pub
Useful and interesting algorithms and data structures in Dart
https://github.com/modulovalue/dart_algorithm_pub
Last synced: 4 months ago
JSON representation
Useful and interesting algorithms and data structures in Dart
- Host: GitHub
- URL: https://github.com/modulovalue/dart_algorithm_pub
- Owner: modulovalue
- License: unlicense
- Created: 2019-08-17T10:29:21.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2019-08-17T10:33:24.000Z (almost 7 years ago)
- Last Synced: 2025-10-17T11:23:55.726Z (9 months ago)
- Size: 2.93 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Dart Algorithm Pub
Here you'll find a collection of useful and interesting algorithms and data structures in [Dart](https://dart.dev) & [Flutter](http://flutter.dev).
## Trees
#### [R-tree](https://en.wikipedia.org/wiki/R-tree)
- [r-tree](https://pub.dev/packages/r_tree) as [RTree]() by [workiva](https://www.workiva.com)
#### [AVL tree](https://en.wikipedia.org/wiki/AVL_tree)
- [quiver](https://pub.dev/packages/quiver) as [AvlTreeSet](https://pub.dev/documentation/quiver/latest/quiver.collection/AvlTreeSet-class.html)
#### [Splay tree](https://en.wikipedia.org/wiki/AVL_tree)
- [dart:collection]() as [SplayTreeSet](https://api.dart.dev/stable/2.4.0/dart-collection/SplayTreeSet-class.html), [SplayTreeMap](https://api.dart.dev/stable/2.4.0/dart-collection/SplayTreeMap-class.html).
#### [Trie / Digital tree / Radix tree / Prefix tree](https://en.wikipedia.org/wiki/Trie)
- [trie](https://pub.dev/packages/trie) as [Trie](https://pub.dev/documentation/trie/latest/trie/Trie/Trie.html)
#### [Merkle tree / Hash tree](https://en.wikipedia.org/wiki/Merkle_tree)
- [merkletree](https://pub.dev/packages/merkletree) as [MerkleTree](https://pub.dev/documentation/merkletree/latest/merkletree/MerkleTree-class.html)
## Maps
#### [Multimap](https://en.wikipedia.org/wiki/Multimap)
- [quiver](https://pub.dev/packages/quiver) as [Multimap](https://pub.dev/documentation/quiver/latest/quiver.collection/Multimap-class.html)
#### [Bidirectional map](https://en.wikipedia.org/wiki/Bidirectional_map)
- [quiver](https://pub.dev/packages/quiver) as [BiMap](https://pub.dev/documentation/quiver/latest/quiver.collection/BiMap-class.html)
## Graphs
#### Shortest path
- [graphs](https://pub.dev/packages/graphs) as shortestPath
#### [Strongly connected component](https://en.wikipedia.org/wiki/Strongly_connected_component)
- [graphs](https://pub.dev/packages/graphs) as stronglyConnectedComponents
## Other
#### [Cassowary](https://en.wikipedia.org/wiki/Cassowary_(software))
- [cassowary](https://pub.dev/packages/cassowary)
## Contributing
Feel free to add any algorithm or data structure with an implementation (preferably as a package on [pub.dev](https://pub.dev)).
To the extent possible under law, modulovalue has waived all copyright and related or neighboring rights to this work.