二叉树的算法时间复杂度

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

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

Olog(n)怎么算出来的

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

 

posted @ 2019-09-16 13:44  狂奔的骆驼  阅读(17622)  评论(0)  编辑  收藏  举报