标签： data-structures time-complexity binary-search-tree red-black-tree red-black-tree-insertion
RBT和BST的插入复杂度为O（logn）。 我已经用Java实现了它们并为它们提供了大量的数字并测量了分析性能的时间。我绘制的数字似乎表明它是O（n）。谁能想到这一点并评论为什么会这样呢？