数组

数组：Array，是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素，就像是一排出租屋，有100个房间，从001到100每个房间都有固定编号，通过编号就可以快速找到租房子的人。
简单来说，采用该数据结构的集合，对元素的存取有如下的特点：
查找元素快：通过所以你，可以快速房访问指定位置的元素

链表

链表：Linked list，由一系列结点node（链表中每一个元素成为结点）组成，结点可以在运行时i动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。我们常说的链表结构由单向链表和双向链表，那么这里给介绍的是单向链表

简单的说采用该结构的集合，对元素的存取有如下的特点：
多个结点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉着下个人的左手，依次类推，这样多个人就连在一起了

查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
增删元素快：
增加元素：只需要修改连接下个元素的地址及么+

红黑树

二叉树：binary tree，是每个结点不超过2的有序树
简单的理解就是一种类似我们生活中树的结构，只不过每个结点上最多能有两个子节点
二叉树的每个节点最多有两个字数结构，顶上的叫做根结点，两边被称作左子树和右子树