摘要： 满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。 完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉 阅读全文

摘要： 上限：表示该算法可能有的最高增长率。通常用大O来表示 下限：表示该算法可能有的最低增长率。通常用大Ω来表示 当上限与下限相同时，用Θ来表示。 对于我们遇到的大多数问题，其上限与下限是相同的。只有在不完全清楚要处理的事情时，区分上限与下限才有意义。 上限与最差是不同的。上限不是用来确定运行时间的，而是 阅读全文