- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构：平衡二叉树
解析平衡二叉树（AVL树）一。平衡二叉树的定义平衡二叉树也叫AVL树，它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和左子树的高度之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。二。平衡二叉树的结构如基本概念所树，它具有一个左子树和一个左子树，且对于任意一个子树而言，左子树和右子树高度只差不超过1.三。 平衡因子我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF（Balance Factor）,所以平衡二叉树每一个结点的平衡因子只能是-1,0,
2020-08-19 17:14:08
408
原创 用两个栈实现一个队列
用两个栈实现队列一。栈的含义栈（stack）*是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（buttom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表简称LIFO结构。二。队列的含义队列（queue）是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这
2020-08-19 16:50:21
142
原创 时间复杂度与空间复杂度小结
(这里写自定义目录标题)算法复杂度算法复杂度又分时间复杂度和空间复杂度。作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。一.时间复杂度1.（1）时间复杂度:衡量算法快慢的标准刻度。（2）虽然是时间复杂度，但是无法直接根据时间来判断算法的快慢，因为根据时间判断会有各种因素的干扰。（3）所需前提：在cpu单位时间
2020-08-13 11:57:06
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人