twx843571091的博客

算法的时间复杂度和空间复杂度-总结         通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法

一、二叉树二叉树的每个节点都不能有多于两个的儿子。 每个节点有一个左子节点(left children)和右子节点(right children)。 二、二叉查找树使二叉树成为 二叉查找树的性质是，每个节点都不比它左子树的任意元素小，而且不比它的右子树的任意元素大。二叉查找树可以方便的实现搜索算法。在搜索元素x的时候，我们可以将x和根节点比较: 如果x等于根节点，那么找到x，停止搜索 (终止条件