树的复杂度

二叉树:

查找时间复杂度:图片说明 。最差情况是所有的数据全部在一端时。

二叉搜索树(二叉排序树、二叉查找树):

查找时间复杂度:图片说明 。最差情况是所有的数据全部在一端时。

平衡二叉树:

查找时间复杂度:图片说明

红黑树:

查找/删除插入时间复杂度:图片说明

B树、B+树

m叉搜索树。但是没有具体的查找时间复杂度。
作者:wuhuaguo丶
链接:https://www.jianshu.com/p/d5dd618014f0
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-27 20:15
点赞 评论 收藏
分享
自学java狠狠赚一笔:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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