红黑树数据结构描述

红黑树 数据结构描述红黑树数据结构描述红黑树红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，