红黑树之歌

 译文：

我看到一个全新的节点，
我想把它涂成黑色。
我们需要一棵平衡的树，
我们得把它漆成黑色。
我想在log n的时间内找到键，就这样，
旋转子树可以是一个球。
我看到一个全新的节点，我想把它涂成黑色。不能有很多红节点，我们必须把它们涂成黑色。

不幸的是，对它们进行编码可能很麻烦。

如果我们有半个大脑，

我们会把树分开。
我看到一个全新的节点
我想把它漆成黑色。
没有时间考虑AVL树
我们必须把它漆成黑色
如果它们仍然令人困惑，你不必担心。
因为在外面
这门课，你永远听不到的。

我想把它们涂成黑色。将节点涂成黑色。一次又一次。