https://www.cs.usfca.edu/~galles/visualization/RedBlack.html 最后我们看下B树,它又增加了什么限制呢? B树(B-Tree,注意这里的-是折线符,不是B减树,B代表Balance平衡的意思,所以它也属于一种平衡树)。当我们在一个节点只存放一个元素且分叉只有两个时,必然会导致树的高度过高(虽然通过平衡降低了一些高度)。