一、红黑树的背景介绍 红黑树是一种自平衡二叉查找树。它是由Rudolf Bayer在1972年发明的，也是一种近似平衡的二叉查找树。红黑树的每个节点上都有存储的值，每个节点也必须符…