是否可以在不删除和插入的情况下更新红黑树中的节点密钥？

使用[如果需要+搜索]删除+插入来实施更新

1 -删除键 O（log n）的
2 -插入新键的新节点 O（log n）的
，即使你搜索的关键的，它的 O（log n）的 。

见这对RBT更多详细信息页面。