Go 语言实现常见数据结构培训
1 数组和队列
2 二分搜索树
3 并查集和线段树
4 栈,堆和链表
5 字典树和图
6 跳跃表和红黑树
1
数组与切片
1.数组的数据类型
2.数组的创建
3.数组的遍历
4.Golang数组与切片的区别
5.切片的扩容规律
2
栈与栈的应用
1.栈的定义
2.栈的基本操作
3.栈的实现
4.栈的应用
3
队列与循环队列
1.队列的定义
2.队列的常见操作
3.队列的应用
4
单向链表与应用
1.链表的定义
2.链表的常见操作
3.链表的应用
5
二叉树与二分搜索树
1.二叉树的定义
2.二叉树的性质
3.二叉树的实现
4.二分搜索树的实现
6
堆和堆的应用
1.堆的定义
2.堆的实现
3.堆的性质
4.堆的应用
7
字典概念和应用
1.字典的数据类型
2.字典的约束
3.字典的易错点
4.字典的应用
8
图与图的基本操作
1.图的概念
2.图的表示形式
3.图的实现
4.图的常见操作
9
字典树
1.字典树的概念
2.字典树的实现
3.字典树的应用
10
线段树
1.线段树的定义
2.线段树的操作
3.线段树的应用
11
并查集
1.并查集的定义
2.并查集的作用
3.并查集的优化
12
红黑树
1.23树
2.23树与红黑树的等价性
3.红黑树的定义
4.红黑树的实现
13
跳跃表
1.跳跃表的定义
2.跳跃表的实现
3.跳跃表的应用