首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
70
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
69
后端
01-01 08:00
后端
数据结构与算法-基础(八)遍历二叉树
数据结构与算法-基础(八)遍历二叉树,遍历是数据结构中的常见操作,就是把所有的元素遍历一遍。线性结构的遍历无非是两种,正序遍历和逆序遍历,也就是从头依次遍历或者从尾依次遍历。二叉树的遍历方式有4种,是根据不同的节点访问顺序来区分:遍历方法访问顺序备注前序遍历(PreorderTraversal)根节点、左子树、右子树中序遍历(InorderTraversal)左子树、根节点、右子树后序遍历(Pos
68
代码人生
01-01 08:00
代码人生
数据结构专升本学习,数组和数组矩阵的三种压缩
数据结构专升本学习,数组和数组矩阵的三种压缩,前言:前面我们把链表,栈,队列,串,都学习的差不多了,接下我们要学习,数组了,数组在我们编程中用到很多,因为它是最基本的存储方法,它分为一维数组和二维数组,数组和之前学过的一样,我们也是可以看作一个线性表,因为数组是一个有序的序列,接下来我们简单学习一下数组和稀疏矩阵。每日一遍,防止颓废1.数组数组(Array)是有序的元素序列。若将有限个类型相同的变
68
代码人生
01-01 08:00
代码人生
数据结构排序: 两路归并排序算法 子逸 博客园
数据结构排序: 两路归并排序算法 子逸 博客园,数据结构排序:两路归并排序算法子逸博客园
68
后端
01-01 08:00
后端
数据结构单链表之链表的归并排序 | 第十一套
数据结构单链表之链表的归并排序 | 第十一套,合并排序通常用于对链表进行排序。链表缓慢的随机访问性能使得其他一些算法(如快速排序)表现不佳,而其他算法(如堆排序)则完全不可能。令head为链表的第一个要排序的节点,headRef为head的指针。请注意,我们需要在MergeSort()中引用head,因为下面的实现更改了下一个链接以对链表进行排序(不是节点上的数据),因此如果原始头部的数据不是链表
67
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
66
后端
01-01 08:00
后端
数据结构—二叉树迭代法遍历
数据结构—二叉树迭代法遍历,迭代法来遍历二叉搜索树,用递归大家都可以实现对二叉搜索树的遍历,其实递归等同于栈,接下来介绍如何用迭代方式来实现对二叉搜索树的遍历。第一种迭代方式遍历将根节点压入栈后出栈,将根节点值添加到数组,因为栈是先进后出,搜索在前序(中左右)是先将右侧子节点压入栈再将左侧子结点压入栈,这样出栈顺序就是左结点和右结点。def_preorder_iterator(self,cur_n
66
后端
01-01 08:00
后端
数据结构之二叉树——遍历(递归与非递归)
数据结构之二叉树——遍历(递归与非递归),定义二叉树,一个有穷的结点集合。这个集合可以为空,如果不为空,则它是由根结点和称其为左子树和右子树的两个不相交的二叉树组成。二叉树有五种基本形态:顺序存储完全二叉树可以使用顺序存储结构,按从上至下,从左到右顺序存储,如果一颗完全二叉树如下:那么顺序存储可以为:由上面的结构,可以得到,n个结点的完全二叉树的结点父子关系:非根结点(序号i>1)的父节点的序号为
66
后端
01-01 08:00
后端
数据结构之:二分搜索树
为什么要研究树结构 为什么要研究树结构?首先因为树在计算机程序中是非常重要的数据结构之一,并且树结构本身是一种天然的组织结构。在很多情况下将数据使用树结构存储后,会发现出奇的高效。甚至有些问题,必须...
66
«
1
2
...
5
6
7
8
9
10
11
12
13
»