sdsl/include/sdsl/sorted_stack_support.hpp File Reference

sorted_stack_support.hpp contains a data structure for a stack which contains indices of a random access container and the elements of the indices are sorted in the stack order. This data structure was proposed by Johannes Fischer in the paper Wee LCP. More...

#include "int_vector.hpp"
#include "bitmagic.hpp"
#include <vector>

Go to the source code of this file.

Classes
class	sdsl::sorted_stack_support
	A stack class which contains indices of elements from an random access container and the elements are in sorted order on the stack. More...
Namespaces
namespace	sdsl
	Namespace for the succinct data structure library.

---

Detailed Description

sorted_stack_support.hpp contains a data structure for a stack which contains indices of a random access container and the elements of the indices are sorted in the stack order. This data structure was proposed by Johannes Fischer in the paper Wee LCP.

Author:

Simon Gog