论坛
潜水/灌水快乐,沉淀知识,认识更多同行。
ToB圈子
加入IT圈,遇到更多同好之人。
朋友圈
看朋友圈动态,了解ToB世界。
ToB门户
了解全球最新的ToB事件
博客
Blog
排行榜
Ranklist
文库
业界最专业的IT文库,上传资料也可以赚钱
下载
分享
Share
导读
Guide
相册
Album
记录
Doing
搜索
本版
文章
帖子
ToB圈子
用户
免费入驻
产品入驻
解决方案入驻
公司入驻
案例入驻
登录
·
注册
只需一步,快速开始
账号登录
立即注册
找回密码
用户名
Email
自动登录
找回密码
密码
登录
立即注册
首页
找靠谱产品
找解决方案
找靠谱公司
找案例
找对的人
专家智库
悬赏任务
圈子
SAAS
ToB企服应用市场:ToB评测及商务社交产业平台
»
论坛
›
软件与程序人生
›
后端开发
›
Java
›
数据结构_数组和数据结构_链表和数组链表_红黑树 ...
数据结构_数组和数据结构_链表和数组链表_红黑树
渣渣兔
金牌会员
|
2022-8-23 04:16:15
|
显示全部楼层
|
阅读模式
楼主
主题
852
|
帖子
852
|
积分
2556
数组
数组:Array,是有序的元素序列,数组是在内存中开辟一段连续的空间,并在此空间存放元素,就像是一排出租屋,有100个房间,从001到100每个房间都有固定编号,通过编号就可以快速找到租房子的人。
简单来说,采用该数据结构的集合,对元素的存取有如下的特点:
查找元素快:通过所以你,可以快速房访问指定位置的元素
链表
链表:Linked list,由一系列结点node(链表中每一个元素成为结点)组成,结点可以在运行时i动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。我们常说的链表结构由单向链表和双向链表,那么这里给介绍的是单向链表
简单的说采用该结构的集合,对元素的存取有如下的特点:
多个结点之间,通过地址进行连接。例如,多个人手拉手,每个人使用自己的右手拉着下个人的左手,依次类推,这样多个人就连在一起了
查找元素慢:想查找某个元素,需要通过连接的节点,依次向后查找指定元素
增删元素快:
增加元素:只需要修改连接下个元素的地址及么+
红黑树
二叉树:binary tree,是每个结点不超过2的有序树
简单的理解就是一种类似我们生活中树的结构,只不过每个结点上最多能有两个子节点
二叉树的每个节点最多有两个字数结构,顶上的叫做根结点,两边被称作左子树和右子树
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
本帖子中包含更多资源
您需要
登录
才可以下载或查看,没有账号?
立即注册
x
回复
使用道具
举报
0 个回复
正序浏览
返回列表
快速回复
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
or
立即注册
本版积分规则
发表回复
回帖并转播
发新帖
回复
渣渣兔
金牌会员
这个人很懒什么都没写!
楼主热帖
SqlServer2012升级到SqlServer2016
深度干货!一篇Paper带您读懂HTAP | St ...
DCM: 中间件家族迎来新成员
事务的ACID特性
iOS事件传递链与响应链
(内附源码)Node.js小试——使用Node ...
还在纠结报表工具的选型么?来看看这个 ...
SaaS软件工程师成长路径
.NET for Apache Spark 入门演练
轻松掌握组件启动之MongoDB(上):高 ...
标签云
存储
挺好的
服务器
快速回复
返回顶部
返回列表