{"repo":"keon/algorithms","free":true,"listed":false,"github":"https://github.com/keon/algorithms","clone":"git clone https://github.com/keon/algorithms.git","description":"Minimal examples of data structures and algorithms in Python","language":"Python","stars":25539,"topics":["algorithm","python","competitive-programming","data-structure","algorithms","sort","search","tree","graph"],"license":"MIT","category":"dev-tools","readme_excerpt":"algorithms Minimal, clean, and well-documented implementations of data structures and algorithms in Python 3. Each file is self-contained with docstrings, type hints, and complexity notes &mdash; designed to be read and learned from. Quick Start Install Use Examples Graph &mdash; Dijkstra's shortest path: Dynamic programming &mdash; coin change: Backtracking &mdash; generate permutations: Data structures &mdash; binary heap: Searching &mdash; binary search: Tree &mdash; inorder traversal: String &mdash; Knuth-Morris-Pratt pattern matching: Run Tests Project Structure Data Structures All core data structures live in algorithms/data structures/ : Data Structure Module Key Classes --- --- --- AVL Tree avl tree.py AvlTree B-Tree b tree.py BTree Binary Search Tree bst.py BST Fenwick Tree fenwick tree.py Fenwick Tree Graph graph.py Node , DirectedEdge , DirectedGraph Hash Table hash table.py HashTable , ResizableHashTable Heap heap.py BinaryHeap KD Tree kd tree.py KDTree Linked List linked list.py SinglyLinkedListNode , DoublyLinkedListNode Priority Queue priority queue.py PriorityQueue Queue queue.py ArrayQueue , LinkedListQueue Red-Black Tree red black tree.py RBTree Segment Tree segment tree.py , iterative segment tree.py SegmentTree Separate Chaining Hash Table separate chaining hash table.py SeparateChainingHashTable Sqrt Decomposition sqrt decomposition.py SqrtDecomposition Stack stack.py ArrayStack , LinkedListStack Trie trie.py Trie Union-Find union find.py Union vEB Tree v","default_branch":null,"files":null,"tree":[],"storefront":"/r/keon","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/keon/algorithms/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}