各种复杂度

 

  create 插入 删除 查找

B-树

       
红黑树        
AVL树     О( log n )  
tournament О( n ) О( log n ) О( log n )  
loser         
CBP完全二叉堆   О( log n )平均О( 1 ) О( log n )  
SKIPLIST       О( log n )

 

BFS:O(n(n+e)) 

全部评论

相关推荐

RajahnRan:公司赚到了,这可是一眼就手写出来的代码,ai都写不出来
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务