树的时间复杂度

README.md

@@ -46,7 +46,11 @@ S 就是D的后继
 然后 需要删除S的最小值 S.right = removeMin(D.right)
 然后S.left = D.left
 删除D, S是新的子树的根
-
+- 5 树的时间复杂度为 O(h) h为树的高度
+其中 假设 一个树为满二叉树
+他的节点个数为 2^0 + 2^1 + 2^2 + 2^3 + ... + 2^h-1 = 1 * (1-2^h)/(1-2) = 2^h-1 = n
+所以h = logn 故 O(h) = O(logn) 
+这是一种非常快的速度 当然只是平均的时间 最坏的情况 当树变成一个链表的时候 将会变O(n)