Hand-Made Data Structure: SJTU-CS0501H STLite

Introduction

Toy implementation of Data Structure.

Table of Contents

Algorithms

• DFS.cpp: Graph algorithms for Depth-First-Search algorithms, including DFF order and euler order.

• FenwickTree.cpp: Algorithms for the fenwick Tree.

• Josephus.cpp: Circled linked list for Josephus Problems.

• Maxsum_of_array.cpp: Algorithms for the Maxsum of array algorithms.

• Segement_Tree.cpp: Algorithms for Segment Tree algorithms.

• Sorting.cpp: All kinds of sorting algorithms.

• ST_RMQ.cpp: Algorithms for sparse table to solve RMQ problem.

Class Implementations

Specific Usage