add complexity analysis for binary tree

billryan · billryan · commit eb63ffc19f4c · 2015-04-22T14:14:04.000+08:00
diff --git a/basics_data_structure/binary_tree.md b/basics_data_structure/binary_tree.md
@@ -52,3 +52,7 @@
 	6. 快速排序
 	7. 循环赛日程表
 	8. 汉诺塔
+
+## 树类题的复杂度分析
+
+对树相关的题进行复杂度分析时可统计对每个节点被访问的次数，进而求得总的时间复杂度。
