Common Operation Template Library (COTL) includes some augmented data structures and algorithms in a style similar to STL.
- partition around pivot and return the range of elements that are eqaul to the pivot value
- determine the ith smallest element (unweighted or weighted) in worst-case linear time
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!
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