├── .github └── workflows │ └── dart.yml ├── .gitignore ├── CHANGELOG.md ├── README.md ├── analysis_options.yaml ├── bin └── main.dart ├── lib ├── algorithms.dart ├── graph │ ├── bellman_ford.dart │ ├── bfs.dart │ ├── dfs.dart │ ├── dijkstra.dart │ ├── simple_graph.dart │ ├── topological_sort.dart │ ├── traversal.dart │ └── vertex.dart ├── heaps │ ├── base.dart │ └── binary_heap.dart ├── helpers │ └── range.dart ├── lists │ ├── circular_doubly_linked_list.dart │ ├── circular_singly_linked_list.dart │ ├── doubly_linked_list.dart │ ├── queue.dart │ ├── singly_linked_list.dart │ ├── sorted_linked_list.dart │ └── stack.dart ├── math │ └── common.dart ├── search │ ├── interval.dart │ └── sequential.dart ├── sorts │ ├── common.dart │ ├── distribution.dart │ ├── exchange.dart │ ├── insertion.dart │ ├── merge.dart │ └── selection.dart ├── trees │ ├── adt │ │ ├── binary_tree_adt.dart │ │ └── tree_adt.dart │ ├── avl_tree.dart │ ├── binary_search_tree.dart │ ├── binary_tree.dart │ ├── red_black_tree.dart │ └── threaded_binary_tree.dart └── trie │ └── trie.dart ├── pubspec.yaml └── test ├── algorithms_in_dart_test.dart ├── graph ├── bellman_ford_test.dart ├── bfs_test.dart ├── dfs_test.dart ├── dijkstra_test.dart ├── simple_graph_test.dart ├── topological_sort_test.dart ├── traversal_test.dart └── vertex_test.dart ├── heaps └── binary_heap_test.dart ├── helpers └── range_test.dart ├── lists ├── circular_doubly_linked_list_test.dart ├── circular_singly_linked_list_test.dart ├── doubly_linked_list_test.dart ├── queue_test.dart ├── singly_linked_list_test.dart ├── sorted_linked_list.dart └── stack_test.dart ├── math └── common_test.dart ├── search ├── binary_test.dart └── linear_test.dart ├── sorts ├── common_test.dart ├── distribution_test.dart ├── exchange_test.dart ├── insertion_test.dart ├── merge_test.dart └── selection_test.dart ├── trees ├── avl_tree_test.dart ├── binary_search_tree_test.dart ├── red_black_tree_test.dart └── threaded_binary_tree_test.dart └── trie └── trie_test.dart /.github/workflows/dart.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/.github/workflows/dart.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/.gitignore -------------------------------------------------------------------------------- /CHANGELOG.md: -------------------------------------------------------------------------------- 1 | ## 1.0.0 2 | 3 | - Initial version, created by Stagehand 4 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/README.md -------------------------------------------------------------------------------- /analysis_options.yaml: -------------------------------------------------------------------------------- 1 | include: package:lints/recommended.yaml -------------------------------------------------------------------------------- /bin/main.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/bin/main.dart -------------------------------------------------------------------------------- /lib/algorithms.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/algorithms.dart -------------------------------------------------------------------------------- /lib/graph/bellman_ford.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/bellman_ford.dart -------------------------------------------------------------------------------- /lib/graph/bfs.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/bfs.dart -------------------------------------------------------------------------------- /lib/graph/dfs.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/dfs.dart -------------------------------------------------------------------------------- /lib/graph/dijkstra.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/dijkstra.dart -------------------------------------------------------------------------------- /lib/graph/simple_graph.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/simple_graph.dart -------------------------------------------------------------------------------- /lib/graph/topological_sort.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/topological_sort.dart -------------------------------------------------------------------------------- /lib/graph/traversal.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/traversal.dart -------------------------------------------------------------------------------- /lib/graph/vertex.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/graph/vertex.dart -------------------------------------------------------------------------------- /lib/heaps/base.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/heaps/base.dart -------------------------------------------------------------------------------- /lib/heaps/binary_heap.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/heaps/binary_heap.dart -------------------------------------------------------------------------------- /lib/helpers/range.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/helpers/range.dart -------------------------------------------------------------------------------- /lib/lists/circular_doubly_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/circular_doubly_linked_list.dart -------------------------------------------------------------------------------- /lib/lists/circular_singly_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/circular_singly_linked_list.dart -------------------------------------------------------------------------------- /lib/lists/doubly_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/doubly_linked_list.dart -------------------------------------------------------------------------------- /lib/lists/queue.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/queue.dart -------------------------------------------------------------------------------- /lib/lists/singly_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/singly_linked_list.dart -------------------------------------------------------------------------------- /lib/lists/sorted_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/sorted_linked_list.dart -------------------------------------------------------------------------------- /lib/lists/stack.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/lists/stack.dart -------------------------------------------------------------------------------- /lib/math/common.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/math/common.dart -------------------------------------------------------------------------------- /lib/search/interval.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/search/interval.dart -------------------------------------------------------------------------------- /lib/search/sequential.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/search/sequential.dart -------------------------------------------------------------------------------- /lib/sorts/common.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/common.dart -------------------------------------------------------------------------------- /lib/sorts/distribution.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/distribution.dart -------------------------------------------------------------------------------- /lib/sorts/exchange.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/exchange.dart -------------------------------------------------------------------------------- /lib/sorts/insertion.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/insertion.dart -------------------------------------------------------------------------------- /lib/sorts/merge.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/merge.dart -------------------------------------------------------------------------------- /lib/sorts/selection.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/sorts/selection.dart -------------------------------------------------------------------------------- /lib/trees/adt/binary_tree_adt.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/adt/binary_tree_adt.dart -------------------------------------------------------------------------------- /lib/trees/adt/tree_adt.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/adt/tree_adt.dart -------------------------------------------------------------------------------- /lib/trees/avl_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/avl_tree.dart -------------------------------------------------------------------------------- /lib/trees/binary_search_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/binary_search_tree.dart -------------------------------------------------------------------------------- /lib/trees/binary_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/binary_tree.dart -------------------------------------------------------------------------------- /lib/trees/red_black_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/red_black_tree.dart -------------------------------------------------------------------------------- /lib/trees/threaded_binary_tree.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trees/threaded_binary_tree.dart -------------------------------------------------------------------------------- /lib/trie/trie.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/lib/trie/trie.dart -------------------------------------------------------------------------------- /pubspec.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/pubspec.yaml -------------------------------------------------------------------------------- /test/algorithms_in_dart_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/algorithms_in_dart_test.dart -------------------------------------------------------------------------------- /test/graph/bellman_ford_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/bellman_ford_test.dart -------------------------------------------------------------------------------- /test/graph/bfs_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/bfs_test.dart -------------------------------------------------------------------------------- /test/graph/dfs_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/dfs_test.dart -------------------------------------------------------------------------------- /test/graph/dijkstra_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/dijkstra_test.dart -------------------------------------------------------------------------------- /test/graph/simple_graph_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/simple_graph_test.dart -------------------------------------------------------------------------------- /test/graph/topological_sort_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/topological_sort_test.dart -------------------------------------------------------------------------------- /test/graph/traversal_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/traversal_test.dart -------------------------------------------------------------------------------- /test/graph/vertex_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/graph/vertex_test.dart -------------------------------------------------------------------------------- /test/heaps/binary_heap_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/heaps/binary_heap_test.dart -------------------------------------------------------------------------------- /test/helpers/range_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/helpers/range_test.dart -------------------------------------------------------------------------------- /test/lists/circular_doubly_linked_list_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/circular_doubly_linked_list_test.dart -------------------------------------------------------------------------------- /test/lists/circular_singly_linked_list_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/circular_singly_linked_list_test.dart -------------------------------------------------------------------------------- /test/lists/doubly_linked_list_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/doubly_linked_list_test.dart -------------------------------------------------------------------------------- /test/lists/queue_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/queue_test.dart -------------------------------------------------------------------------------- /test/lists/singly_linked_list_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/singly_linked_list_test.dart -------------------------------------------------------------------------------- /test/lists/sorted_linked_list.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/sorted_linked_list.dart -------------------------------------------------------------------------------- /test/lists/stack_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/lists/stack_test.dart -------------------------------------------------------------------------------- /test/math/common_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/math/common_test.dart -------------------------------------------------------------------------------- /test/search/binary_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/search/binary_test.dart -------------------------------------------------------------------------------- /test/search/linear_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/search/linear_test.dart -------------------------------------------------------------------------------- /test/sorts/common_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/common_test.dart -------------------------------------------------------------------------------- /test/sorts/distribution_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/distribution_test.dart -------------------------------------------------------------------------------- /test/sorts/exchange_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/exchange_test.dart -------------------------------------------------------------------------------- /test/sorts/insertion_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/insertion_test.dart -------------------------------------------------------------------------------- /test/sorts/merge_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/merge_test.dart -------------------------------------------------------------------------------- /test/sorts/selection_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/sorts/selection_test.dart -------------------------------------------------------------------------------- /test/trees/avl_tree_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/trees/avl_tree_test.dart -------------------------------------------------------------------------------- /test/trees/binary_search_tree_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/trees/binary_search_tree_test.dart -------------------------------------------------------------------------------- /test/trees/red_black_tree_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/trees/red_black_tree_test.dart -------------------------------------------------------------------------------- /test/trees/threaded_binary_tree_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/trees/threaded_binary_tree_test.dart -------------------------------------------------------------------------------- /test/trie/trie_test.dart: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/code-shoily/algorithms-in-dart/HEAD/test/trie/trie_test.dart --------------------------------------------------------------------------------