扩展提升树

Question

我想增加一个提升RB Tree。我已经设法创建我的节点结构并将其插入RB树。

现在我想在发生轮换时添加其他功能。本质上，我想操纵正在旋转的节点中的某些值。我想我可以将这个功能插入到tree_algorithms::rotate_right和tree_algorithms :: rotate_left函数中。

我不熟悉扩展Boost类......而且这些函数甚至不是类的成员（我可以扩展然后重写方法） - 它是一个静态函数。那么我怎么能增加这个功能或用我自己的味道取而代之呢？

Answer 1

现在，我能够使用node :: set_left_node和node :: set_right_node方法完成我想要的工作。这不是理想的，因为我想要在两个旋转节点上执行 ONLY 的动作（当实际发生旋转时）。相反，将对涉及任何类型的移动的所有节点执行该操作。