API List

Prelusion

maxsubseqsum

Some algorithms to solve Maximum Subsequence Sum.

maxsubseqsum.brute_force_enumeration

The brute force enumeration method.

maxsubseqsum.optimized_enumeration

Optimizes the summation method from brute force enumeration.

maxsubseqsum.divide_and_conquer

The Divide and Conquer algorithm.

maxsubseqsum.dynamic_programming

The Kadane's Algorithm (Dynamic Programming).

Linear List

sequentiallist

Implement a linear list sequentially.

sequentiallist.SeqList

Linear list implemented with sequential storage

sequentiallist.SeqDualStack

Dual stack implemented with sequential list.

sequentiallist.SeqQueue

Queue implemented with sequential storage.

linkedlist

Implement a linked linear list.

linkedlist.Node

The aotomic element of the linked list.

linkedlist.LinkedList

Linear List implemented with linked list.

linkedlist.LinkedStack

Stack implemented with linked list.

linkedlist.LinkedQueue

Queue implemented with linked list.

polynomial

The Implementation of some operators for two polynomials in linked list.

polynomial.PolyNode

The atomic element of the linked list.

polynomial.Polynomial

A linked list stores the information of the polynomial.

Tree and Binary Tree

tree

The implementation of the binary tree.

tree.TreeNode

The node of the binary tree.

tree.BinaryTree

The binary tree impelemented with linked list.

binarysearch.binary_search

Find data in the given ordered list.

isomorphictree

The algorithm of isomorphic tree.

binarysearchtree

The implementation of the binary search tree (BST).

binarysearchtree.TreeNode

The atomic elements of the binary tree implemented with linked list.

binarysearchtree.BST

Binary Search Tree impletemented with linked list.

samebst

samebst.BST

Heap and Huffman Tree

heap

Implementation of the heap with list.

huffman

Implementation of the huffman tree with min heap.

huffman.MinHeap

MinHeap implemented with sequential list.

huffman.TreeNode

Implementation of the huffman tree with MinHeap.

disjointsetunion

Implementation of the Disjoint-Set Union (DSU), also called Union-Find.

disjointsetunion.SetNode

The atomic element of the class UnionFind.

disjointsetunion.UnionFind

Implementation of DSU with list.

heappath

Implementation of the question: Heap Path.

filetransfer

You shoud implement it with Union by rank and Path compression.