首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构与算法-基础(十一)AVL 树
数据结构与算法-基础(十一)AVL 树,AVL树是最早时期发明的自平衡二叉搜索树之一。是依据它的两位发明者的名称命名。AVL树有一个重要的属性,即平衡因子(BalanceFactor),平衡因子==某个节点的左右子树高度差。AVL树特点总结下来有:每个节点的平衡因子有且仅有1、0、-1,若超过这三个值的范围,就称其为失衡;每个节点左右子树的高度差不会超过1;搜索、添加、删除的时间复杂度为O(log
94
后端
01-01 08:00
后端
数据结构:八大数据结构分类
数据结构:八大数据结构分类,数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所示:每一种数据结构都有着独特的数据存储方式,下面为大家介绍它们的结构和优缺点。1、数组数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开
62
后端
01-01 08:00
后端
数据结构—图中统计岛屿数量
数据结构—图中统计岛屿数量,其实许多算法并不是脱离实际的,很多图像处理问题都会用到图算法。下面分享一个关于图问题,就是计算地图中在海洋中岛屿的数量,我们将地图抽象为一个网格,将地图通过网格划分为一个一个小区域。每一个小区域表示一个陆地或者海洋。其中黄色表示island蓝色表示海洋问题是要找出地图中岛屿的数量。constgrid=[['W','L','W','W','W'],['W','L','W'
119
后端
01-01 08:00
后端
数据结构—递归和迭代两种方式求树结点之和
数据结构—递归和迭代两种方式求树结点之和,递归方式首先我们想递归方法,这里退出条件节点为空,也就是base条件,当节点为null这返回0退出递归,我们给每一个叶子节点都添加左右子节点,设定为null如上图第一个图中所有浅灰色的结点表示。然后当遍历到为null就退出递归,那么层的逻辑又是什么,逻辑就是将一个结点的左子结点值加上右子结点值以及当前结点值的和将其返回。consttreeSum=(root
108
后端
01-01 08:00
后端
数据结构-复杂度计算经典案例
数据结构-复杂度计算经典案例,具体关于:时间复杂度和空间复杂度的概念讲解和规则,请老铁们移步我的上一篇文章!#数据结构之时间复杂度和空间复杂度时间复杂度经典例题分析规则例题1:循环voidFunc1(intN){intcount=0;for(intk=0;k<2*N;++k){++count;}intM=10;while(M--){++count;}printf("%d\n",count);}复制
543
后端
01-01 08:00
后端
数据结构与算法 Morris遍历
数据结构与算法 Morris遍历,Morris遍历1.介绍我们不管是用递归方式还是非递归方式遍历二叉树,只能做到时间复杂度为O(N),额外空间复杂度为O(logN),根本做不到额外空间复杂度为O(1)。因为递归方式遍历二叉树的本质是系统帮我们压栈,而非递归方式遍历二叉树的本质是我们自己压栈,遍历二叉树沿途的节点都需要被压倒栈里去。Morris一种遍历二叉树的方式,并且时间复杂度为O(N),额外空间
139
后端
01-01 08:00
后端
数据结构—二叉树迭代法遍历
数据结构—二叉树迭代法遍历,迭代法来遍历二叉搜索树,用递归大家都可以实现对二叉搜索树的遍历,其实递归等同于栈,接下来介绍如何用迭代方式来实现对二叉搜索树的遍历。第一种迭代方式遍历将根节点压入栈后出栈,将根节点值添加到数组,因为栈是先进后出,搜索在前序(中左右)是先将右侧子节点压入栈再将左侧子结点压入栈,这样出栈顺序就是左结点和右结点。def_preorder_iterator(self,cur_n
66
后端
01-01 08:00
后端
数据结构—平衡二叉树(AVL Tree)(3)
数据结构—平衡二叉树(AVL Tree)(3),平衡二叉树(BalancedBinaryTree)又被称为AVL树。具有以下性质:是一棵空树或其左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树一般是一个有序树,具有二叉树的所有性质,其遍历操作和二叉树的遍历操作相同。二叉树时间复杂度上面左侧图也是二叉树图,不过如果要在这个二叉树进行搜索其时间复杂度也是O(n)O(
233
后端
01-01 08:00
后端
数据结构—二叉搜索树(BST)(2)
数据结构—二叉搜索树(BST)(2),二叉搜索树二叉搜索对树结构,在此树中,每个节点的数值比左子树上的每个结点值都大,比所有右子树上的结点都小。在上图左侧图中,顶部浅黄色表示结点12大于位于其左子树中所有结点,小于位于其右子树中多有结点,而且我们将其一个子树如上图右侧提取出来其结点布局也符合上面的规则。搜索结点如上图,我们要搜索目标7首先从根结点开始进行搜索,7小于根结点,所以在根结点左侧进行查找
74
后端
01-01 08:00
后端
数据结构听不懂?赶快学会教学妹用指针吧!(C Primer Plus第六版)
数据结构听不懂?赶快学会教学妹用指针吧!(C Primer Plus第六版),前言刚升本科学校开了一门数据结构,自己在b站往后学了一下发现不搞懂C语言的指针很难去理解,于是我又重温经典CPrimerPlus这本书写的真的很细致,加上看书和看优质的b站视频,我对指针有了一点简单的了解纸上得来终觉浅,绝知此事要躬行好了,开始奥里给了~资源在这它来了,它来了。C语言的灵魂!没错它就是指针上干货!!!一、
95
«
1
2
3
4
5
6
7
8
...
12
13
»