/data-structure-and-algorithm-of-go

Go语言的数据结构与算法。

Primary LanguageGo

数据结构与算法-Data structure and algorithm

Data structure and algorithm

后续会持续更新

算法篇-Algorithm chapter

无分类-No classification

  1. 普利姆算法-Prim Algorithm
  2. 克鲁斯卡尔算法-Kruskal Algorithm
  3. 迪克斯特拉算法-Dijkstra Algorithm
  4. 佛洛依德算法-Floyd Algorithm
  5. 八皇后问题-Eight Queens
  6. 骑士周游问题-Knight's Tour
  7. 约瑟夫问题-Josephus Problem
  8. 中缀表达式转后缀表达式-Infix To Postfix

排序-Sort

  1. 冒泡排序-Bubble Sort
  2. 选择排序-Selection Sort
  3. 插入排序-Insertion Sort
  4. 希尔排序-Shells Sort
  5. 快速排序-Quick Sort
  6. 归并排序-Merge Sort
  7. 基数排序-Radix Sort
  8. 堆排序-Heap Sort

搜索-Search

  1. 暴力匹配-Brute-Force
  2. 二分查找-Binary Search
  3. 插值查找-Interpolation Search
  4. 斐波那契搜索-Fibonacci Search
  5. KMP算法-The Knuth-Morris-Pratt Algorithm

遍历-Traversal

  1. 先序遍历-Preorder Traversal
  2. 中序遍历-Inorder Traversal
  3. 后序遍历-postOrder Traversal
  4. 深度优先-Depth-First-Search
  5. 广度优先-Breadth First Search

求解-Solution

  1. 贪心算法-Greedy Algorithm
  2. 动态规划-Dynamic Programming

压缩-Compression

  1. 哈夫曼编码-Huffman Coding

数据结构篇-Data structure chapter

线性结构-Linear structure

  1. 稀疏矩阵-Sparse Matrix
  2. 队列-Queue
  3. 环形队列-Circular Queue
  4. 单链表-Singly Linked List
  5. 双向链表-Doubly Linked List
  6. 环形链表-Circular Linked List
  7. 栈-Stack
  8. 散列表-Hash Table

树形结构-Tree Structure

  1. 二叉树-Binary Tree
  2. 顺序二叉树-Sequential Binary Tree
  3. 线索化二叉树-Threaded BinaryTree
  4. 小顶堆-Min Heap
  5. 大顶堆-Max Heap
  6. 哈夫曼树-Huffman Tree
  7. BST树-Binary Search Tree
  8. ALV树-ALV tree
  9. 红黑树-Red Black Tree
  10. 多叉树-N Ary Tree
  11. B树-B Tree
  12. B+树-B+ Tree
  13. B*树-B* Tree

图形结构-Graph Structure

  1. 无向图-Undirected Graph
  2. 有向图-Oriented Graph
  3. 完全图-Complete Graph
  4. 带权图-Weighted Graph

关于作者

喜欢的话就Star一下吧!
也可以逛逛作者博客

如果这个项目有帮助到您就请作者喝一杯咖啡吧!