首页 > 试题广场 >

红黑树的插入复杂度为( )。

[单选题]

红黑树的插入复杂度为( )。

  • O(n)
  • O(1)
  • O(n^2)
  • O(log(n))
d
发表于 2017-08-03 11:21:14 回复(0)
红黑树就是一种平衡的二叉查找树,查找复杂度等同于二叉查找树
发表于 2019-04-21 17:46:09 回复(3)
复杂度同二叉查找树,logn
发表于 2017-08-17 22:09:28 回复(0)
红黑树,log(n)
发表于 2022-05-22 11:05:51 回复(0)