首页 > 编程语言 > 详细

二叉树的算法时间复杂度

时间:2019-09-16 14:47:29      阅读:239      评论:0      收藏:0      [点我收藏+]

二叉搜索树,平衡二叉树,红黑树的算法效率

操作二叉查找树平衡二叉树红黑树
查找 O(n) O(logn) Olog(n)
插入 O(n) O(logn) Olog(n)
删除 O(n) O(logn) Olog(n)

Olog(n)怎么算出来的

在一个树中查找一个数字,
第一次在根节点判断,第二次在第二层节点判断
以此类推,树的高度是多少就会判断多少次
树的高度和节点的关系就是以2为底,树的节点总数n的对数

 

二叉树的算法时间复杂度

原文:https://www.cnblogs.com/geektcp/p/11526925.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!