Data_Structure_and_Algorithms

数据结构与算法(持续更新)

Sort

• bubbleSort
• selectSort
• insertSort
• mergeSort
• bucketSort
• QuickSort

LinkList

Binary Tree

• preorder traversal
• inorder traversal
• post-order traversal
• breath first traversal

Binary Search Tree(BST)

• judgment binary search tree (recursion)
• judgment binary search tree (non-recursion)

Complete Binary Tree(CBT)

• judgment complete binary tree

Full Binary Tree(FBT)

• judgment full binary tree

Balance Binary Tree(BBT)

• judgment balance binary tree

Trie Tree

• insert
• delete
• count
• countPrefix

Graph

• DFS
• BFS
• Minimum Spanning Tree
  • krusal
  • prim
• Minimum Path
  • dijstra