TheAlgorithms/C++ 1.0.0
All the algorithms implemented in C++
Loading...
Searching...
No Matches
range_queries::heavy_light_decomposition::Tree< X > Member List

This is the complete list of members for range_queries::heavy_light_decomposition::Tree< X >, including all inherited members.

add_edge(const int u, const int v)range_queries::heavy_light_decomposition::Tree< X >inline
change_root(int new_root)range_queries::heavy_light_decomposition::Tree< X >inline
dfs_lca(int u, int p=-1)range_queries::heavy_light_decomposition::Tree< X >inlineprivate
dfs_size(int u, int p=-1)range_queries::heavy_light_decomposition::Tree< X >inlineprivate
HLD (defined in range_queries::heavy_light_decomposition::Tree< X >)range_queries::heavy_light_decomposition::Tree< X >friend
init()range_queries::heavy_light_decomposition::Tree< X >inline
kth_ancestor(int p, const int &dist)range_queries::heavy_light_decomposition::Tree< X >inline
lca(int a, int b)range_queries::heavy_light_decomposition::Tree< X >inline
lift(int *const p, int dist)range_queries::heavy_light_decomposition::Tree< X >inline
set_node_val(const std::vector< X > &node_val)range_queries::heavy_light_decomposition::Tree< X >inline
t_adjrange_queries::heavy_light_decomposition::Tree< X >private
t_depthrange_queries::heavy_light_decomposition::Tree< X >private
t_maxliftrange_queries::heavy_light_decomposition::Tree< X >private
t_nodesrange_queries::heavy_light_decomposition::Tree< X >private
t_parrange_queries::heavy_light_decomposition::Tree< X >private
t_rootrange_queries::heavy_light_decomposition::Tree< X >private
t_sizerange_queries::heavy_light_decomposition::Tree< X >private
t_valrange_queries::heavy_light_decomposition::Tree< X >private
Tree(int nodes)range_queries::heavy_light_decomposition::Tree< X >inlineexplicit