数据结构查找红黑树查找-JZTXT

红黑树可以看作是对平衡二叉树的进一步改进。平衡二叉树的一个缺点在于插入和删除操作中为了维持平衡会消耗很大的执行代价，降低效率。红黑树的结构是在平衡二叉树的平衡标准上稍微放宽得到的。

红黑树的定义：

数据结构 查找 红黑树查找