/common-operation-template-library

Augmented data structures and algorithms in a style similar to STL

Primary LanguageC++MIT LicenseMIT

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