Spatial C++ Library
Generic Multi-Dimensional Containers and Spatial Operations
spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc > Member List

This is the complete list of members for spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >, including all inherited members.

_implspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
allocator_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
begin()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
begin() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
cbegin() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
cend() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
clear()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
const_iterator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
const_link_ptr typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
const_node_ptr typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
const_pointer typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
const_reference typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
const_reverse_iterator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
copy_rebalance(const Self &other)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
copy_structure(const Self &other)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
count() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
crbegin() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
create_node(const value_type &value)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
crend() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
destroy_all_nodes()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
destroy_node(node_ptr node)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
difference_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
dimension() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
empty() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
end()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
end() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
erase(iterator pointer)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
erase(const key_type &value)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
erase_node(dimension_type node_dim, node_ptr node)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
find(const key_type &key)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
find(const key_type &key) const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
get_allocator() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
get_compare()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_header()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_header() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_leftmost()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_leftmost() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_link_allocator()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_rank()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_rightmost()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_rightmost() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_root()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_root() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
get_value_allocator() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
insert(const value_type &value)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
insert(InputIterator first, InputIterator last)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
insert_node(node_ptr target_node)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
insert_rebalance(InputIterator first, InputIterator last)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
iterator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Kdtree()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Kdtree(const rank_type &rank_)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >explicit
Kdtree(const key_compare &compare_)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >explicit
Kdtree(const rank_type &rank_, const key_compare &compare_)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Kdtree(const rank_type &rank_, const key_compare &compare_, const allocator_type &allocator_)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Kdtree(const Self &other, bool balancing=false)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
key_comp() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
key_compare typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
key_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Link_allocator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
link_ptr typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
max_size() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
median(typename std::vector< node_ptr >::iterator first, typename std::vector< node_ptr >::iterator last, dimension_type dim)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
mode_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
node_ptr typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
operator=(const Self &other)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
pointer typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rank() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rank_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rbegin()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rbegin() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rebalance()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rebalance_node_insert(typename std::vector< node_ptr >::iterator first, typename std::vector< node_ptr >::iterator last, dimension_type dim, node_ptr header)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
reference typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rend()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
rend() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
reverse_iterator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Self typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
set_leftmost(node_ptr x)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
set_rightmost(node_ptr x)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
set_root(node_ptr x)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
size() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
size_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
swap(Self &other)spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
Value_allocator typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >private
value_comp() const spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
value_compare typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
value_type typedefspatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >
~Kdtree()spatial::details::Kdtree< Rank, Key, Value, Compare, Alloc >