译文:
我看到一个全新的节点,
我想把它涂成黑色。
我们需要一棵平衡的树,
我们得把它漆成黑色。
我想在log n的时间内找到键,就这样,
旋转子树可以是一个球。
我看到一个全新的节点,我想把它涂成黑色。不能有很多红节点,我们必须把它们涂成黑色。
不幸的是,对它们进行编码可能很麻烦。
如果我们有半个大脑,
我们会把树分开。
我看到一个全新的节点
我想把它漆成黑色。
没有时间考虑AVL树
我们必须把它漆成黑色
如果它们仍然令人困惑,你不必担心。
因为在外面
这门课,你永远听不到的。
我想把它们涂成黑色。将节点涂成黑色。一次又一次。