摘要： 定义： 二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树： 1.若左子树非空，则左子树上的所有结点的关键字值均小于根结点的关键字值。 2.若右子树非空，则右子树上的所有结点的关键字值均大于根结点的关键字值。 3.左、右子树本身也分别是一棵二叉查找树（二叉排序树） 二叉查找树要么是一棵空树 阅读全文

摘要： 算法的运行时间复杂度分析，一般是求输入规模作为自变量，运行时间作为因变量的函数。并不是求所有语句执行的真实代价，是考虑算法运行时间的增长率（增长的量级），只求出公式中的最高次项，忽略低次项和系数。 经常的情况是，输入规模相同，但某种输入会使算法的运行时间其他输入更长。所以算法的时间复杂度可能会有个定 阅读全文