fmd4412957 / play-with-data-structures

慕课 liuyubobobo「玩转数据结构」课程的 Go 语言实现版本

Play-with-Data-Structures

本仓库使用 Go 语言实现常用的数据结构。实现逻辑基于 liuyubobobo 老师在慕课网上的实战课程《玩儿转数据结构》，课程代码中的 Java 仓库地址如下：https://github.com/liuyubobobo/Play-with-Data-Structures 。

目前的代码参照 Modules 和 effective-go 进行了重写，原版请查看 tag v1.0。

Installation

git clone https://github.com/donng/Play-with-Data-Structures.git

Run

建议使用 GoLand 点击 main.go 中的运行可以直接执行代码，或者在项目根目录下运行：

go run 02-Arrays/09-Amortized-Time-Complexity/main.go

Description

• 02-Arrays：动态数组
• 03-Stacks-and-Queues：栈和队列
• 04-Linked-List：链表
• 05-Recursion：链表和递归
• 06-Binary-Search-Tree：二分搜索树
• 07-Set-and-Map：集合和映射
• 08-Heap-and-Priority-Queue：优先队列和堆
• 09-Segment-Tree：线段树
• 10-Trie：字典树
• 11-Union-Find：并查集
• 12-Avl-Tree：AVL树
• 13-Red-Black-Tree：红黑树
• 14-Hash-Table ：哈希表