ropzsu / algorithms

Data structures and algorithms in go. LeetCode solutions in go.

Data structures & Algorithms

Data structures and algorithms in go.

Online Judge

1. Leetcode solutions in go

Data structures

• 栈（Stack）
  • 实现
  • 平衡符号
  • 中缀表达式转换为前缀表达式
  • 中缀表达式转换为后缀表达式
• 队列（Queue）
  • 实现
• 树（Tree）
  • DFS－深度优先搜素
    • PreOrder
    • InOrder
    • PostOrder
  • BFS－广度优先搜索
  • BST－二叉搜索树
  • AVL－高度平衡树
  • Red–black tree－红黑树
• 树状数组（Binary Indexed Tree）
  • 实现
• 前缀树（Trie）
  • 实现
• 图（Graph）
  • 实现
  • BFS
  • DFS
• 堆（Heap）
  • 实现
• 优先队列（Priority Queue）
  • 基于堆的实现
• 散列表（Hash Table）
  • 实现
• 并查集（Union-Find）
  • 实现

Algorithms

Sorting algorithms

• 冒泡排序（Bubble Sort）
• 堆排序（Heap Sort）
• 快速排序（Quick Sort）
• 归并排序（Merge Sort）
• 插入排序（Insertion Sort）
• 希尔排序（Shell Sort）
• 选择排序（Selection Sort）
• 基数排序（Radix Sort）

Searching algorithms

• 二分搜索算法（Binary Search）