tlx
Loading...
Searching...
No Matches
PerfectTreeCalculations< TreeBits > Struct Template Reference

Class to transform in-order to level-order indexes in a perfect binary tree. More...

#include <sample_sort_tools.hpp>

Static Public Member Functions

static unsigned int level_to_preorder (unsigned int id)
 
static unsigned int pre_to_levelorder (unsigned int id)
 
static void self_verify ()
 

Static Public Attributes

static const bool debug
 
static const size_t treebits
 
static const size_t num_nodes
 

Detailed Description

template<size_t TreeBits>
struct tlx::sort_strings_detail::PerfectTreeCalculations< TreeBits >

Class to transform in-order to level-order indexes in a perfect binary tree.

Definition at line 52 of file sample_sort_tools.hpp.

Member Function Documentation

◆ level_to_preorder()

template<size_t TreeBits>
static unsigned int level_to_preorder ( unsigned int id)
inlinestatic

Definition at line 58 of file sample_sort_tools.hpp.

◆ pre_to_levelorder()

template<size_t TreeBits>
static unsigned int pre_to_levelorder ( unsigned int id)
inlinestatic

Definition at line 73 of file sample_sort_tools.hpp.

◆ self_verify()

template<size_t TreeBits>
static void self_verify ( )
inlinestatic

Definition at line 88 of file sample_sort_tools.hpp.

Member Data Documentation

◆ debug

template<size_t TreeBits>
const bool debug
static

Definition at line 53 of file sample_sort_tools.hpp.

◆ num_nodes

template<size_t TreeBits>
const size_t num_nodes
static

Definition at line 56 of file sample_sort_tools.hpp.

◆ treebits

template<size_t TreeBits>
const size_t treebits
static

Definition at line 55 of file sample_sort_tools.hpp.


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