红黑树是一种自平衡二叉查找树 什么是红黑树

【红黑树是一种自平衡二叉查找树 什么是红黑树】
红黑树是一种自平衡二叉搜索树,是计算机科学中使用的数据结构,典型用途是实现相关数组;1972年由Rudolf Bayer当时被称为平衡二叉B树,后来在1978年被发明Leo J. Guibas和Robert Sedgewick修改为今天的红黑树;红黑树和AVL树类似,插入和删除操作时,通过特定操作保持二叉搜索树的平衡,获得更高的搜索性能;虽然复杂,但最坏的运行时间也很好,在实践中效率高:可以在O时间内搜索、插入和删除,n是树中元素的数量 。