数据结构
huofire001
这个作者很懒,什么都没留下…
展开
-
邓俊辉版数据结构整理(1):根据数学公式求数据结构时间复杂度O大o
求O,时间复杂度: 算数级数: 幂方级数:比幂次高出一阶 几何级数(a>1):与末项同阶 收敛级数:未必收敛,长度有限 ...原创 2018-08-12 19:22:39 · 506 阅读 · 0 评论 -
邓俊辉版数据结构整理(3):二叉树的遍历(先序、中序)
先序遍历:递归实现:#define BinNodePosi(T) BinNode<T>*template <typename T, typename VST>void travse(BinNodePosi(T), VST & visit){ if(!x) return; visit(x->data);//访问节点数据 t...原创 2019-01-03 15:14:30 · 628 阅读 · 0 评论 -
邓俊辉版数据结构整理(4):平衡二叉搜索树(AVL树)
节点数目固定时,兄弟子树高度越接近,全树也将倾向于更低。由n个节点组成的二叉树,高度不低于,恰好为时,称为理想平衡。高度渐进地不超过O(),即可称作适度平衡zig旋转zag旋转平衡因子:balFac(v) = height(lc(v)) - height(rc(v));左子树高度减右子树高度。若树平衡,则 -1 =< balFac(v) =< 1...原创 2019-01-05 22:30:31 · 756 阅读 · 0 评论 -
邓俊辉版数据结构整理(2):二叉搜索树(Binary search tree)
Table of Contents二叉搜索树概念:顺序性:单调性:二叉搜索树的基本算法(查找,插入,删除) 查找插入删除二叉搜索树概念:顺序性: 任一节点均不小于其左后代,均不大于其右后代。单调性:BST的中序遍历序列必然单调非降。二叉搜索树的基本算法(查找,插入,删除) 查找复杂度为o(h)template<typename...原创 2019-01-02 21:23:01 · 371 阅读 · 0 评论