/Data-Structures-and-Algorithms

Algorithms & Data Structures in Go

Primary LanguageGoMIT LicenseMIT

Data-Structures-and-Algorithms

Algorithms & Data Structures in Go中文

大纲

data-structures

一.liner structures

1.array

2.hash table

static linked list

single linked list

ring linked list

doubly linked list

3.queue

simple queue

ring queue

  • may attention tail<head
  • FIFO

4.stack

  • LIFO

use

  • editor-undo
  • os-system call stack
  • language compiler(GCC)-backspace compare

二.tree

1.binary tree

2.binary search tree

3.heap

  • max/min heap
  • index heap

4.AVL tree

5.read black tree

7.set

6.disjoint set

8.trie

三.graph

1.graph

  • BFS
  • DFS
  • MST Prim
  • MST Kruskal

algorithm

一、sort

1.bubble

2.insertion

3.quick

4.merge

5.selection

6.heap

二.consistent hash

consistent hash

三.dynamic programming

num triangle

leetcode-91

四.greedy algorithm

leetcode-861