- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构复习（五）树（2）
二叉搜索树二叉搜索树是一棵特殊的二叉树，她对于节点的数据域的值有着一定的要求。1.非空左子树的所有的值都小于其根节点。2.非空右子树的值都大于其根节点。3.左右子树皆满足上述两个条件，都是二叉搜索树。如图所示便是一个二叉搜索树。查找对于二叉搜索树，最重要的就是“搜索”功能了。所以让我们一起来研究一下关于二叉搜索树的搜索。由于二叉搜索树的特性，搜索的时候我们只需要将待查找元素跟根节点比较，如果x>根节点，那就向右边寻找，反之则向左边查找。Position Find(
2022-01-03 14:18:49
332
原创 数据结构复习（四）树（1）
引入之前的章节，我们已经熟悉了线性存储结构。线性存储结构就像一根根的绳子，如果我们抓住其中的一端，让另一端散开，就能得到一种跟毽子一样的形状。我们将这个结构倒置，就会得到一颗长得像树的图案。所以这种结构被叫做树。接下来我们用这颗树举例，来回顾一些概念。1.节点每一个圈圈都是一个节点。A是整棵树的根节点。A是B、E、F的父节点，B、E、F是A的子节点。G、H是F的子节点，F是G、H的父节点。G、H这种没有子节点的叫做叶节点。A、F都是G的祖先节点。A、B、C都是
2022-01-02 20:13:11
692
原创 数据结构复习（三）线性结构（2）
弹夹——栈线性结构栈，十分神似弹夹。众所周知，弹夹上弹是从入口处压入，而使用的时候也是从顶部取出。所以先压入的子弹会被先使用。栈就是如此，数据进入的时候从栈顶进入；取出的时候也是从栈顶取出。...
2022-01-01 20:36:59
437
原创 数据结构复习（二）线性结构（1）
定义：线性结构即为数据元素之间构成了一个有序的序列。线性结构拥有逻辑上的序列，而不一定是物理上的。比方说我们在现实生活中排队，那么队列就是一个线性结构，有前后之分。倘若我们在网络上排队（例如某游戏排队进入服务器）虽然我们在物理上并没有紧紧相挨，但是依旧在逻辑上属于有序的序列，故也是线性结构。线性结构是一个一维的结构，具有“一对一”关系。最简单的线性结构——数组数组毫无疑问是一个线性结构，且十分简单。由于在之前已经介绍过了，所以此处省略她。进化后的线性结构——线性表数组元素是在物理上相互连
2021-12-30 20:21:10
855
原创 数据结构复习（一）
一、数据存储基础1.数组一维数组有以下几种方式定义：类型名 数组名[数组长度]int a[10];类型名 数组名[数组长度]={初值表}int a[2]={1,2};二维数组可以看做是一个矩阵，常见定义如下：类型名 数组名[行高度][列长度];int a[3][4];类型名 数组名[行高度][列长度]={初值表};int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};int b[3][4]={{1,2,3,4},{5,6,7,8},{
2021-12-29 22:58:19
633
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人