Common Operation Template Library (COTL)

Common Operation Template Library (COTL) includes some augmented data structures and algorithms in a style similar to STL.

Contents

Partition

• partition around pivot and return the range of elements that are eqaul to the pivot value

Selection

• determine the ith smallest element (unweighted or weighted) in worst-case linear time

Contribute

If you find any errors, other approaches to solution, or want to contribute, you are welcome to create a Pull Request.

Thank you so much for your contribution!

Application

COTL is widely used in yirong-c/CLRS, which includes

• C++ code implementation of data structures and algorithms

• exercise and problem solutions of "Introduction to Algorithms" (CLRS) 3rd edition