红黑树的复杂性

-3

我正在研究红黑树，我想知道当我们进行像插入一样的过程时，为每个节点分配黑色高度的时间复杂度是多少？红黑树的复杂性

我不明白的问题。我什么都不喜欢“分配黑色高度”是算法的一部分。 – svick

'当我们做一个插入过程时，为每个节点分配黑色高度的时间复杂度是多少？当插入红黑树时，这不是一件事情吗？ –

我的意思是如果你删除一个节点，更新其他节点的黑色高度需要多少时间。考虑我们正在删除的节点是根节点。什么时候需要改变其余节点的黑色高度？ – user3085336

插入到红黑树成本日志（N）...检查出这个凉爽链路用于其它的各种数据结构/算法的复杂性...

另一个有用链路示出了如何插入/删除/节点的清理发生在一个红黑树...

2013-12-10 03:51:07

谢谢。因此，如果我们在子树下降的更高级别节点中进行删除操作，那么需要重新排列所有节点的黑色高度的时间是多少？ – user3085336

其实我并不是要求删除，我问的是在删除顶部的一个节点（比如说一个根节点）之后，重新排列每个节点的黑色高度所需的时间。 – user3085336

是的，删除/重新安排将花费你所有的日志（N），并不是每个节点都必须有一个新的高度，因为当你删除时，并不是所有的高度都会改变......我将添加另一个链接来显示插入/删除红黑树的作品 –

回答