数据结构
文章平均质量分 92
萌旧
小白一坨
写Blog主要是记录学习过程,能帮到别人的话那自然更好辣!
另,有错误可以指出!我会虚心改正的!
目前学习:Java / 小程序开发
展开
-
数据结构应试要点——排序与查找
排序与查找的基础知识请参阅相关书籍,这里列出考试时需要注意或容易忽视的地方。如有补充,欢迎评论或私信!查找顺序查找与折半查找1.对线性的链表只能进行顺序查找。2.有序表的顺序查找可以是顺序结构也可以是链式结构。3.折半查找仅适用于有序的顺序表,不适合链式结构。折半查找的过程可以使用二叉判断树表示,因而其比较次数不会超过树高。二叉判断树是一种平衡树,效率稳定,这是其与二叉排序树主要区别。4.分块查找块内的元素可以无序,块与块之间必须有序。5.折半查找(二叉判断树)的平均查找长度:原创 2020-06-25 21:01:46 · 1490 阅读 · 0 评论 -
数据结构应试要点——树与二叉树
树与二叉树的基础知识请参阅相关书籍,这里列出考试时需要注意或容易忽视的地方。如有补充,欢迎评论或私信!基本概念树1.树最适合用来表示元素之间具有分支层次关系的数据。2.树的路径长度是从树根到每个结点的路径长度的总和。3.树的结点总数 = 所有结点的度数 + 1.这里要注意的是,树中的度与图论中的度不同。树中度为0的结点为叶子结点,而图中度为0的结点为一个孤立结点。4.设T为m度的树,ni为度是i的结点的个数,则:总结点数 = n0 + n1 + n2 + ... + nm原创 2020-06-22 22:53:33 · 1210 阅读 · 0 评论 -
数据结构应试要点——线性表、栈和队列、串
线性表的基础知识请参阅相关书籍,这里列出考试时需要注意或容易忽视的地方。如有补充,欢迎评论或私信!1.线性表的顺序存储结构是一种随机存取的存储结构,而非顺序存取。随机存取就是当存储器中的数据被读取或写入时,所需要的时间与该数据所在的物理地址无关。更通俗地说,根据起始地址加上元素的序号,可以很方便地访问任意一个元素。顺序存取是按记录的逻辑顺序进行读、写操作的存取方法。它的主要特点是在存取第N个数据时,必须先访问前(N-1)个数据。典型实例是链表。2....原创 2020-06-18 09:24:40 · 1131 阅读 · 0 评论 -
数据结构应试要点——图
图的基础知识请参阅相关书籍,这里列出考试时需要注意或容易忽视的地方。如有补充,欢迎评论或私信!图的基本概念1.图可以没有边,但不可以没有顶点。2.有向完全图的任意两相邻顶点均有一对方向相反的边。3.一个图G的子图G'并非需要连通。4.极大连通子图与极小连通子图:极大连通子图是无向图的连通分量,该子图包含图中所有的边。 极小连通子图是既要保持图连通,同时该子图的边数最少的子...原创 2020-05-08 16:05:59 · 870 阅读 · 0 评论 -
[学习记录]LeetCode探索二叉树——从前序与中序遍历序列构造二叉树
题目描述LeetCode传送门:105. 从前序与中序遍历序列构造二叉树题目分析观察前序和中序遍历序列可以知道前序遍历序列的第一个元素为该树的根节点,而中序遍历序列中根结点的左边为根结点左子树的中序遍历序列,右边为中序遍历序列。而根据两序列根结点的位置,又可确定前序序列中左右子树的前序遍历序列,从而递归求得这棵二叉????。根据分析可知,需要7个变量:确定中序序列根结点变量i,前序...原创 2020-04-24 10:00:19 · 142 阅读 · 0 评论 -
[学习记录]LeetCode探索二叉树——路径总和
题目描述分析及代码题目分析本题要求对原创 2020-04-24 09:36:16 · 164 阅读 · 0 评论 -
[学习记录]LeetCode探索二叉树——对称二叉树
题目描述LeetCode传送门:101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ ...原创 2020-04-24 09:13:34 · 173 阅读 · 0 评论 -
[学习记录]LeetCode探索二叉树——从中序与后序遍历序列构造二叉树
题目描述题目分析观察中序与后序遍历序列可以知道后序遍历序列的最后一个元素为该树的根节点,而中序遍历序列中根结点的左边为根结点左子树的中序遍历序列,右边为中序遍历序列。而根据两序列根结点的位置,又可确定后序序列中左右子树的后序遍历序列。下面以题目样例为例,进行分析:中序遍历 inorder =[9,3,15,20,7]后序遍历 postorder = [9,15,7,20...原创 2020-04-24 08:24:48 · 232 阅读 · 0 评论 -
[学习记录]LeetCode探索二叉树——树的前序遍历方式(递归+迭代)
题目描述及要求代码1.递归法本方法采用递归的方式对树进行遍历,值得注意的是,在递归左右子树时,形参val_count已是指针类型,不必再在前加&取地址三种递归方法仅在存储树中val值与递归左右子树的顺序上存在差异。/** * Definition for a binary tree node. * struct TreeNode { * int val;...原创 2020-04-21 12:06:31 · 171 阅读 · 0 评论