---
url: /notes/java-se/数据结构/index.md
---
# 数据结构

# 数组

![image-20211124224812023](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/%E6%95%B0%E7%BB%84.png)

# 栈

![image-20211124224842046](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224842046.png)

# 队列

![image-20211124224856880](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224856880.png)

# 链表

![image-20211124224915360](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224915360.png)

# 哈希表

![image-20211124224925107](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224925107.png)

![image-20211124224935638](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224935638.png)

# 树状结构

## 二叉树

![image-20211124224947051](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224947051.png)

## 平衡树

![image-20211124224956886](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124224956886.png)

## 红黑树

![image-20211124225008713](https://note-1259190304.cos.ap-chengdu.myqcloud.com/note/image-20211124225008713.png)

**从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点**