# Play-with-Data-Structures-Ronglexie

**Repository Path**: llh-gitee/Play-with-Data-Structures-Ronglexie

## Basic Information

- **Project Name**: Play-with-Data-Structures-Ronglexie
- **Description**: :trident:玩转数据结构 从入门到进阶:top: Fun data structure from entry to advanced.用Java语言实现数组，栈，队列，链表，二分搜索树，集合，映射，堆，线段树，字典树，并查集，AVL，红黑树，哈希表。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2019-12-24
- **Last Updated**: 2020-12-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 玩转数据结构 从入门到进阶
用Java语言实现数组，栈，队列，链表，二分搜索树，集合，映射，堆，优先队列，线段树，字典树，并查集，AVL树，红黑树，哈希表。

## 徒手写代码

  | 数组  | Java |
  | :--- | :---: |
  | 动态数组 | [Code](/02-Array/src/Array.java) |
  | **栈** | Java |
  | 基于动态数组实现栈 | [Code](/03-Stack-Queue/src/stack/ArrayStack.java) |
  | 基于链表实现栈 | [Code](/03-Stack-Queue/src/stack/LinkedListStack.java) |
  | **队列** | Java |
  | 基于动态数组实现队列 | [Code](/03-Stack-Queue/src/queue/ArrayQueue.java) |
  | 基于链表实现队列 | [Code](/03-Stack-Queue/src/queue/LinkedListQueue.java) |
  | 基于动态数组实现循环队列 | [Code](/03-Stack-Queue/src/queue/LoopQueue.java) |
  | **链表** | Java |
  | 普通链表 | [Code](/04-Linked-List/src/LinkedList.java) |
  | **二分搜索树** | Java |
  | 普通二分搜索树 | [Code](/06-Binary-Search-Tree/src/BinarySearchTree.java) |
  | **集合** | Java |
  | 基于链表实现集合 | [Code](/07-Set-Map/src/set/LinkedListSet.java) |
  | 基于二分搜索树实现集合 | [Code](/07-Set-Map/src/set/BinarySearchTreeSet.java) |
  | 基于AVL树实现集合 | [Code](/07-Set-Map/src/set/AVLTreeSet.java) |
  | **映射** | Java |
  | 基于链表实现映射 | [Code](/07-Set-Map/src/map/LinkedListMap.java) |
  | 基于二分搜索树实现映射 | [Code](/07-Set-Map/src/map/BinarySearchTreeMap.java) |
  | 基于AVL树实现映射 | [Code](/07-Set-Map/src/map/AVLTreeMap.java) |
  | 基于红黑树实现映射 | [Code](/07-Set-Map/src/map/RedBlackTreeMap.java) |
  | **堆** | Java |
  | 基于动态数组实现最大堆 | [Code](08-Heap-and-Priority-Queue/src/MaxHeap.java) |
  | 基于动态数组实现最小堆 | [Code](08-Heap-and-Priority-Queue/src/MinHeap.java) |
  | **优先队列** | Java |
  | 基于最大堆实现优先队列 | [Code](08-Heap-and-Priority-Queue/src/PriorityQueue.java) |
  | **线段树** | Java |
  | 普通线段数 | [Code](09-Segment-Tree/src/SegmentTree.java) |
  | **字典树** | Java |
  | 字典树 | [Code](10-Trie/src/Trie.java) |
  | **并查集** | Java |
  | 普通并查集 | [Code](11-Union-Find/src/UnionFind6.java) |
  | **AVL树** | Java |
  | 普通AVL树 | [Code](12-AVL-Tree/src/AVLTree.java) |
  | **红黑树** | Java |
  | 普通左倾红黑树 | [Code](13-Red-Black-Tree/src/RedBlackTree.java) |
  | **哈希表** | Java |
  | 普通哈希表 | [Code](14-Hash-Table/src/HashTable.java) |