一、紅黑樹的背景介紹 紅黑樹是一種自平衡二叉查找樹。它是由Rudolf Bayer在1972年發明的，也是一種近似平衡的二叉查找樹。紅黑樹的每個節點上都有存儲的值，每個節點也必須符…