/DSA-JAVA-Cpp

Primary LanguageJava

DSA-JAVA-CPP

check list for MST

Analyzing Algorithms:

  • Basics of algorithm and its analysis
  • Complexity classes
  • Order arithmetic
  • Time and space trade-off in algorithms

Linear Data Structures:

  • Arrays
  • Strings and string processing
  • Linked lists
    • Singly
    • Circular
  • Abstract data types, their implementation and applications
  • Stacks using:
    • Arrays
    • Linked list
  • Queues using:
    • Arrays
    • Linked list

Searching and Sorting:

  • Linear Search
  • Binary Search
  • Introduction to internal and external sort
  • Bubble Sort
  • Selection Sort
  • Insertion Sort