我知道如何使用n个插入(每个都有O(log(n))效率)(n*log(n))整体构建它,我也知道2-3-4树的等效结构也可以用排序数组的线性时间.任何人都可以提供有关红黑版本的简单说明吗？
algorithm tree big-o red-black-tree data-structures
algorithm ×1
big-o ×1
data-structures ×1
red-black-tree ×1
tree ×1