链表和二叉树

最新推荐文章于 2024-09-22 15:37:18 发布
最新推荐文章于 2024-09-22 15:37:18 发布
阅读量463 收藏
点赞数
分类专栏： Java 工程技术
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CaptainFintech/article/details/117896687
版权
本文探讨了数组、链表和二叉树这三种常见数据结构的特点和应用场景。数组存储速度快，但在扩容和删除操作上效率低下，可能导致内存浪费。链表则通过指针实现离散存储，方便增删，但查找效率较低。二叉树以其特有的存储方式，提供快速查找能力，适合有序数据。理解这些数据结构的特性对于选择合适的数据结构优化算法至关重要。
摘要由CSDN通过智能技术生成

数组

数组最大的问题在于

  • 每次扩容需要先开辟一块新数组
  • 把旧数组的内容，一个个复制到新数组
  • 再把旧引用，指向新数组的地址
  • 速度慢-需要copy
  • 浪费内存
  • 数据删除的时候，被删位置后的数据，需要一个个向前平移
  • 如果只是从一个集合中取，同时集合的长度是固定的，可以用Array
  • 一旦牵扯到扩容和删除，array会超级麻烦
  • 数组是一种线性连续型的存储结构，元素类型相同
  • 数组的优点是存储速度较快

链表

  • 离散存储的线性结构
  • 链表中的元素内存上不必相连
  • 元素彼此通过指针相连，每个节点只有一个前驱节点（除了首节点），每个节点也有一个后续节点（除了尾节点）
  • 在这里插入图片描述# 二叉树
  • 与链表类似，二叉树也存储了其子节点的指针。但二叉树存储的是左孩子与右孩子的地址。
  • 通常的时候，二叉树存储都是有序的。左孩子节点小于父节点，右孩子节点大于父节点
  • 由于二叉树特殊的存储方式，因此在查找数据的时候，用二叉树会特别方便（相较于链表）。。。整体逻辑类似于二分查找。
Li Mingming
关注
专栏目录
计算机科学与编程导论+链表和二叉树+简单应用+文件压缩（哈夫曼树）
06-07
为链表和二叉树部分的应用扩展；是一个简单应用，C++代码；问题描述： 在信息通信过程中，我们需要传输大量文件。在大的文件中有许 多冗余，为了提高信道利用率、缩短信息传输时间、降低传输成本， 我们设计一个编译...
链表二叉树
07-12
链表二叉树实际用于验 收课程设计里面有 中序 后序 递归和非递归
链表与二叉树
qq_45173120的博客
07-06 531
1、什么是链表？ ​ 链表 [Linked List]：链表是由一组不必相连（不必相连：可以连续也可以不连续）的内 存结构（节点），按特定的顺序链接在一起的抽象数据类型。 补充： ​ 抽象数据类型（Abstract Data Type [ADT]）：表示数学中抽象出来的一些操作的集合。 内存结构：内存中的结构，如：struct、特殊内存块…等等之类； 数组和链表的区别和优缺点： ​ 数组是一种连续存储线性结构，元素类型相同，大小相等 数组的优点： ​ 存取速度快 数组的缺点： ​ 事先必须知道数组的
二叉树(链式存储)
最新发布
wuweixiaoyue的博客
09-22 1040
（1）树是一种非线性的数据结构。（1）判断 root 和 subRoot 是不是两棵相同的树：isSameTree(root,subRoot)（3）判断root左树的子树是不是subRoot：isSubtree(root.right,subRoot)（2）判断root左树的子树是不是subRoot：isSubtree(root.left,subRoot)：若一个结点含有子结点，则这个结点称为其子结点的父结点。：以某结点为根的子树中任一结点都称为该结点的子孙。：一个结点含有的子树的根结点称为该结点的子结点。
..
dboggj4184的博客
06-06 135
#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef char Elementtype; // 定义数据类型，可根据需要自行定制 typedef struct TreeNode * Node; // Node相当于struct treeNo...
二叉链表和二叉树
Ferbc的博客
04-06 1394
二叉链表 二叉树 中边的个数表示非空指针数量 一个节点 非空指针数量可能为0 1 2对应指针数量2 1 0 二叉树的边数为节点数减一 n0=n2+1 叶子节点数等于度为2的节点数+1 以二叉链表作为树的存储结构。 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为：lchild data rchild 其中，data域存放某结点的数据信息；lc
《数据结构》实验报告：链表与二叉树
07-15
链表和二叉树是数据结构中的重要概念，它们在计算机科学中有着广泛的应用。这份《数据结构》实验报告详细探讨了这两种结构的实现和操作，旨在帮助学习者深入理解其内部工作原理。 首先，链表是一种线性数据结构，...
二叉树与链表
lyj2018gyq的博客
02-25 3143
一、二叉树转链表 思路一：递归版本 思路是先利用DFS的思路找到最左子节点，然后回到其父节点，把其父节点和右子节点断开，将原左子结点连上父节点的右子节点上，然后再把原右子节点连到新右子节点的右子节点上，然后再回到上一父节点做相同操作。步骤如下： 首先找到最左节点3 1 / \ 2 5 / \ \ 3 4 6 断开父节点2和4的连接 把3连...
链表 & 二叉树
weixin_34150224的博客
10-17 46
链表头文件/* linkedlist.h */ #ifndef LINKEDLIST_H #define LINKEDLIST_H typedef struct node *link; struct node { unsigned char item; link next; }; link make_node(unsigned char item); void f...
链表和二叉树的概述
weixin_45107780的博客
12-29 1667
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
链表+二叉树
qq_52989046的博客
03-14 422
我们说的定义是指定义单个节点：(写成类，规范点吧)链表的节点分为值域和指针域其中指针域中的指针指向下一个节点的地址，当然我们初始化的时候指向nullptr，指向下一个节点地址是我们人为控制的# define element int //定义节点元素类型 public ://值 Node * next;//下一个节点 Node(element el) {//析构函数 this -> val = el;} };
数据结构之链表和二叉树
热门推荐
qq_40077167的博客
01-11 1万+
代码示例: 链表实现 //学生类 class Student{ int id; String name; int age; public Student(int id,String name,int age) { this.id=id; this.name=name; this.age=age; } public boolean equals(Object obj)...
链表、二叉树、算法
Within的博客
10-23 447
链表：是一种物理存储单元上非连续，非顺序的存储结构。链表由一系列的结点组成，结点可以在运行时动态生成。结点由两部     分组成，一部分是存储数据元素的数据域，另一部分是存储下一个结点地址的指针域。 二叉树：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 （JAVA实...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值