huofire001的博客

求O，时间复杂度：    算数级数：   幂方级数：比幂次高出一阶       几何级数（a>1)：与末项同阶    收敛级数： 未必收敛，长度有限    ...

先序遍历： 递归实现： #define BinNodePosi(T) BinNode<T>* template <typename T, typename VST> void travse(BinNodePosi(T), VST & visit) { if(!x) return; visit(x->data);//访问节点数据 t...

节点数目固定时，兄弟子树高度越接近，全树也将倾向于更低。 由n个节点组成的二叉树，高度不低于，恰好为时，称为理想平衡。 高度渐进地不超过O()，即可称作适度平衡 zig旋转 zag旋转 平衡因子： balFac(v) = height(lc(v)) - height(rc(v));左子树高度减右子树高度。 若树平衡，则   -1 =< balFac(v) =< 1...

Table of Contents 二叉搜索树概念： 顺序性： 单调性： 二叉搜索树的基本算法(查找，插入，删除)  查找 插入 删除 二叉搜索树概念： 顺序性：  任一节点均不小于其左后代，均不大于其右后代。 单调性： BST的中序遍历序列必然单调非降。 二叉搜索树的基本算法(查找，插入，删除)  查找 复杂度为o(h) template<typename...