2-3-4 树

在实践中：对于每一个2-4树，都有对应的红黑树，其数据元素顺序相同。2-4树上的插入和删除操作也等同于红黑树中的颜色翻转和旋转。这使得2-4树成为理解红黑树背后逻辑的重要工具，这就是为什么许多入门算法教材在介绍红黑树之前先介绍2-4树，尽管2-4树在实践中并不常用。