黑树

最后我们来介绍B树和其衍生出的（左偏）红黑树。大部分的图源自这个网站，你也可以在上面找到一些其他的数据结构。 1. B树 我们发现二叉树做不到绝对平衡。于是我们考虑多叉树。B 树（…