什么是红黑树算法（什么是红黑树）

大家好，小皮来为大家解答以上问题。什么是红黑树算法，什么是红黑树这个很多人还不清楚，现在一起跟着小编来瞧瞧吧！

1、 黑树是一种自平衡二叉查找树，是计算机科学中使用的一种数据结构，其典型用途是实现关联数组。它是由鲁道夫拜尔发明的。

2、 当时被称为平衡二叉B树，后来被利奥j吉巴斯和罗伯特塞奇威克修改为现在的红黑树；黑树类似于AVL树。

3、 两者都是通过插入和删除时的特定操作来保持二叉查找树的平衡，从而获得更高的搜索性能。虽然它很复杂，但它的最坏情况运行时间也很好。

4、 并且在实践中是高效的：可以在O时间内进行搜索、插入和删除，其中n是树中元素的个数。

关于什么是红黑树算法，什么是红黑树的介绍到此结束，希望对大家有所帮助。