template<typename Node_type>
struct cugar::Bintree_visitor< Node_type, leaf_range_tag >
A binary tree visitor
#include <bintree_visitor.h>
|
typedef Node_type | node_type |
|
|
| Bintree_visitor () |
|
void | set_node_count (const uint32 num_nodes) |
|
void | set_leaf_count (const uint32 num_leaves) |
|
void | set_nodes (const node_type *nodes) |
|
void | set_parents (const uint32 *parents) |
|
void | set_skip_nodes (const uint32 *skip_nodes) |
|
void | set_leaf_pointers (const uint32 *leaf_pointers) |
|
CUGAR_HOST_DEVICE uint32 | get_node_count () const |
|
CUGAR_HOST_DEVICE uint32 | get_leaf_count () const |
|
CUGAR_HOST_DEVICE bool | is_leaf (const uint32 node) const |
|
CUGAR_HOST_DEVICE uint32 | get_child_count (const uint32 node) const |
|
CUGAR_HOST_DEVICE uint32 | get_child (const uint32 node, const uint32 i) const |
|
CUGAR_HOST_DEVICE uint32 | get_parent (const uint32 node) const |
|
CUGAR_HOST_DEVICE uint32 | get_skip_node (const uint32 node) const |
|
CUGAR_HOST_DEVICE uint2 | get_leaf_range (const uint32 node) const |
|
CUGAR_HOST_DEVICE uint32 | get_range_size (const uint32 node) const |
|
CUGAR_HOST_DEVICE bool | has_leaf_pointers () const |
|
CUGAR_HOST_DEVICE uint32 | get_leaf_node (const uint32 i) const |
|
|
uint32 | m_num_nodes |
|
uint32 | m_num_leaves |
|
const node_type * | m_nodes |
|
const uint32 * | m_leaf_pointers |
|
const uint32 * | m_parents |
|
const uint32 * | m_skip_nodes |
|
◆ Bintree_visitor()
template<typename Node_type >
◆ get_child()
template<typename Node_type >
get i-th child (among the active ones)
- Parameters
-
node | node index |
i | child index |
◆ get_child_count()
template<typename Node_type >
get child count
- Parameters
-
◆ get_leaf_count()
template<typename Node_type >
◆ get_leaf_node()
template<typename Node_type >
return the index of the i-th leaf node
◆ get_leaf_range()
template<typename Node_type >
get leaf range
- Parameters
-
◆ get_node_count()
template<typename Node_type >
◆ get_parent()
template<typename Node_type >
◆ get_range_size()
template<typename Node_type >
get primitive range size
- Parameters
-
◆ get_skip_node()
template<typename Node_type >
◆ has_leaf_pointers()
template<typename Node_type >
return whether it's possible to locate leaf nodes
◆ is_leaf()
template<typename Node_type >
return whether the node is a leaf
- Parameters
-
The documentation for this struct was generated from the following file:
- C:/p4research/research/jpantaleoni/Fermat-Public/contrib/cugar/bintree/bintree_visitor.h