sdsl::k2_treap_ns Namespace Reference

Classes
struct	node_type
struct	precomp
struct	precomp< 16 >
struct	precomp< 2 >
struct	precomp< 4 >
struct	precomp< 8 >
class	range_iterator
class	top_k_iterator

Typedefs
typedef std::complex< uint64_t >	t_p
typedef t_p	point_type
typedef t_p	range_type

Functions
bool	contained (const point_type p, point_type const &p1, point_type const &p2)
	Check if point x is contained in the rectangle (p1,p2)
template<uint8_t t_k>
bool	contained (point_type const &p1, point_type const &p2, node_type const &v)
	Check if the rectangle of node v is contained in the rectangle (p1,p2)
template<uint8_t t_k>
bool	overlap (point_type const &p1, point_type const &p2, node_type const &v)
	Check if rectangle (p1,p2) and the area of node v overlap.

Variables
template<uint8_t t_k>
precomp< t_k >::impl	precomp< t_k >::data

Typedef Documentation

point_type

typedef t_p sdsl::k2_treap_ns::point_type

Definition at line 136 of file k2_treap_helper.hpp.

range_type

typedef t_p sdsl::k2_treap_ns::range_type

Definition at line 137 of file k2_treap_helper.hpp.

t_p

typedef std::complex<uint64_t> sdsl::k2_treap_ns::t_p

Definition at line 135 of file k2_treap_helper.hpp.

Function Documentation

contained() [1/2]

bool sdsl::k2_treap_ns::contained ( const point_type p, point_type const & p1, point_type const & p2 )

inline

Check if point x is contained in the rectangle (p1,p2)

Parameters

p	Point.
Lower	left corner of the rectangle.
Upper	right corner of the rectangle.

Definition at line 38 of file k2_treap_algorithm.hpp.

contained() [2/2]

template<uint8_t t_k>

bool sdsl::k2_treap_ns::contained	(	point_type const &	p1,
		point_type const &	p2,
		node_type const &	v )

Check if the rectangle of node v is contained in the rectangle (p1,p2)

Definition at line 45 of file k2_treap_algorithm.hpp.

overlap()

template<uint8_t t_k>

bool sdsl::k2_treap_ns::overlap	(	point_type const &	p1,
		point_type const &	p2,
		node_type const &	v )

Check if rectangle (p1,p2) and the area of node v overlap.

Definition at line 55 of file k2_treap_algorithm.hpp.

Variable Documentation

precomp< t_k >::data

template<uint8_t t_k>

precomp<t_k>::impl sdsl::k2_treap_ns::precomp< t_k >::data

Definition at line 133 of file k2_treap_helper.hpp.