红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。
...由前一章我们知道，二叉查找树的性能与树的高度密切相关，所以让树中的元素尽量地平衡在树的两侧，使得树的高度尽量地低，便可提高二叉查找树的性能。红黑树（red-black tree）是许多“平衡的”查找树中的一种。 红黑树的性质 1、每个结点或是红的，或是黑的。
基于74个网页-相关网页
回答： Nginx提供了6种常用的数据结构 双向链表（queue） 动态数组（array） 单向链表（list） 红黑树（rbtree） 基数树（radix） 散列表（hash） 这些数据结构的优缺点是什么？ 后续补充 这些数据结构适用于什么样的场景？
基于44个网页-相关网页
我讨论的红黑树需建立在会平衡二叉树的基础上去学，即若不懂“旋转”操作，请看平衡二叉树的旋转操作。 红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。
基于20个网页-相关网页
应用推荐