Changeset 7644d6e in mainline for uspace/lib/cpp/include/internal/rbtree.hpp

Timestamp:

2018-07-05T21:41:22Z (6 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

a2f01c4

Parents:

369f5df

git-author:

Dzejrou <dzejrou@…> (2018-04-30 20:07:09)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:22)

Message:

cpp: moved actual node insertion to the tree and removed repetitious code from policies

File:

• uspace/lib/cpp/include/internal/rbtree.hpp (modified) (1 diff)

uspace/lib/cpp/include/internal/rbtree.hpp

@@ -380 +380 @@
             }
 
+            void insert_node(node_type* node, node_type* parent)
+            {
+                ++size_;
+                if (!parent)
+                    root_ = node;
+                else
+                {
+                    if (keys_comp(get_key(node->value), parent->value))
+                        parent->add_left_child(node);
+                    else
+                        parent->add_right_child(node);
+
+                    repair_after_insert_(node);
+                    update_root_(node);
+                }
+            }
+
         private:
             node_type* root_;