algorithms-rs

Introduction to algorithms thrid edition implement by rust programming

Present implement

• Heap
  • rec build heap
  • maxheapify
    • max_heapify function
  • min-heapify
    • min_heapify function
  • no rec build heap
  • minsift
    • min_sift_up function
    • min_sift_down function
  • maxsift
    • max_sift_up function
    • max_sift_down function
  • max heap
  • maxshiftup
    • build_max_heap_by_shift_up function
  • maxheapify
    • build_max_heap_by_max_heapify function
  • min heap
  • minshiftup
    • build_min_heap_by_siftup function
  • min_heapify
    • build_min_heap_by_min_heapify function
  • heap sort algorithms
  • asc sort by Max-Heap by Max heapify
    • heap_sort_by_max_heap function
  • dec sort by Min-Heap by Min Heapify
    • heap_sort_by_min_heap function
  • asc sort by Max-Heap by Max shiftup and shiftdown
    • asc_sort_with_max_sift function
  • dec sort by Min-Heap by Min Shiftup and shiftdown
    • dec_sort_with_min_sift function
• Stack
  • push element
  • pop element
• Queue
  • pop head element
  • push tail element

support no-std feature

config setting:

algorithms-rs = { version = "0.1", default-features = false }