/Play-with-Data-Structures

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

Primary LanguageGo

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 ：哈希表