spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation Struct Reference

The tree header. More...

Inherits rank_type.

Public Member Functions
	Implementation (const rank_type &rank, const key_compare &compare, const Balancing &balance, const Link_allocator &alloc)
	Implementation (const Implementation &impl)
void	initialize ()

Public Attributes
Compress< Balancing, key_compare >	_compare
Compress< Link_allocator, Node< mode_type > >	_header
node_ptr	_leftmost

Detailed Description

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>
struct spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation

The tree header.

The header node contains pointers to the root, the right most node and the header node marker (which is the left node of the header). The header class also contains the pointer to the left most node of the tree, since the place is already used by the header node marker.

Definition at line 201 of file spatial_relaxed_kdtree.hpp.

Constructor & Destructor Documentation

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::Implementation	(	const rank_type &	rank,
		const key_compare &	compare,
		const Balancing &	balance,
		const Link_allocator &	alloc
	)

Definition at line 203 of file spatial_relaxed_kdtree.hpp.

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::Implementation

(

const Implementation &

impl

)

Definition at line 208 of file spatial_relaxed_kdtree.hpp.

Member Function Documentation

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

void spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::initialize

(

)

Definition at line 212 of file spatial_relaxed_kdtree.hpp.

Member Data Documentation

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

Compress<Balancing, key_compare> spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::_compare

Definition at line 220 of file spatial_relaxed_kdtree.hpp.

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

Compress<Link_allocator, Node<mode_type> > spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::_header

Definition at line 221 of file spatial_relaxed_kdtree.hpp.

template<typename Rank, typename Key, typename Value, typename Compare, typename Balancing, typename Alloc>

node_ptr spatial::details::Relaxed_kdtree< Rank, Key, Value, Compare, Balancing, Alloc >::Implementation::_leftmost

Definition at line 222 of file spatial_relaxed_kdtree.hpp.

---

The documentation for this struct was generated from the following file:

• /home/sylvain/Projects/spatial_build/spatial_2.1.8/src/bits/spatial_relaxed_kdtree.hpp