mirror of
https://github.com/boostorg/intrusive.git
synced 2025-08-03 06:24:44 +02:00
@@ -1501,7 +1501,7 @@ class tree_algorithms
|
|||||||
|
|
||||||
static node_ptr vine_to_subtree(node_ptr old_root, std::size_t count)
|
static node_ptr vine_to_subtree(node_ptr old_root, std::size_t count)
|
||||||
{
|
{
|
||||||
std::size_t leaf_nodes = count + 1 - ((size_t) 1 << floor_log2 (count + 1));
|
std::size_t leaf_nodes = count + 1 - ((std::size_t) 1 << floor_log2 (count + 1));
|
||||||
std::size_t vine_nodes = count - leaf_nodes;
|
std::size_t vine_nodes = count - leaf_nodes;
|
||||||
|
|
||||||
node_ptr new_root = compress_subtree(old_root, leaf_nodes);
|
node_ptr new_root = compress_subtree(old_root, leaf_nodes);
|
||||||
|
Reference in New Issue
Block a user