/learn_data_structure

newcode

Primary LanguageC++

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