[游戏开发]5.红黑树代码实现-PUT

? ? ? ? 上文我们成功构建了红黑树，接下来我们将对红黑树进行代码实现。在代码实现前，我们需要图像添加过程规律进行总结，方便我们进行代码实现。

1.PUT规律

通过构建过程可以看出我们所以的操作还是围绕红黑树与234树的节点对应关系进行操作的，所以我们还是回归到对于2节点，3节点和4节点添加过程进行规律总结。