Index: uspace/lib/cpp/include/internal/rbtree.hpp
===================================================================
--- uspace/lib/cpp/include/internal/rbtree.hpp	(revision 2cb7f532a1e6ed120698f25f48b2049788008513)
+++ uspace/lib/cpp/include/internal/rbtree.hpp	(revision 4f080f2a2a8ee97fd3a456733cdabfed7b2d1f42)
@@ -436,20 +436,20 @@
             }
 
-            void update_root_(node_type* node)
+            void update_root_(const node_type* node)
             {
                 if (!node)
                     return;
 
-                root_ = node;
+                root_ = const_cast<node_type*>(node);
                 while (root_->parent)
                     root_ = root_->parent;
             }
 
-            void repair_after_insert_(node_type* node)
+            void repair_after_insert_(const node_type* node)
             {
                 // TODO: implement
             }
 
-            void repair_after_erase_(node_type* node, node_type* child)
+            void repair_after_erase_(const node_type* node, const node_type* child)
             {
                 // TODO: implement