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

The tree header. More...

Inherits Rank.

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

Public Attributes
Compress< key_compare, size_type >	_count
Compress< Link_allocator, Node< mode_type > >	_header
Node< mode_type > *	_leftmost

Detailed Description

template<typename Rank, typename Key, typename Value, typename Compare, typename Alloc>
struct spatial::details::Kdtree< Rank, Key, Value, Compare, 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 101 of file spatial_kdtree.hpp.

Constructor & Destructor Documentation

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

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

Definition at line 103 of file spatial_kdtree.hpp.

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

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

(

const Implementation &

impl

)

Definition at line 107 of file spatial_kdtree.hpp.

Member Function Documentation

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

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

(

)

Definition at line 111 of file spatial_kdtree.hpp.

Member Data Documentation

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

Compress<key_compare, size_type> spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >::Implementation::_count

Definition at line 119 of file spatial_kdtree.hpp.

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

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

Definition at line 120 of file spatial_kdtree.hpp.

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

Node<mode_type>* spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >::Implementation::_leftmost

Definition at line 121 of file spatial_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_kdtree.hpp