Skip to content

Implementations of data structure, algorithms and search strategies, following the books: artificial intelligence a modern approach from norvig and russell; and data structure and algorithms from drozdek.

Notifications You must be signed in to change notification settings

halkernel/data-structure-and-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

68 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

License: MIT

Various Algorithms

Data structures and algorithms are required for being an great programmer. Besides that, it is fundamental for building efficient code. This repo contains some algorithms I implement by myself in order to improve understanding and practice data structure abstraction.

Search Strategies

  • depth-first-search
  • breadth-first-search
  • a* (using both hamming and manhattan as heuristic)
  • 1d arr divide and conquer searching
  • 1d arr straight forward searching
  • 2d arr straight forward searching
  • dijkstra

Sorting

  • bubble
  • insertion
  • selection
  • shell
  • quick
  • merge
  • heap

Data Structure

  • linked-list
  • stack
  • queue
  • binary-search-tree
  • avl-tree
  • priority-queue (with linked-list)
  • graph
  • hashtable

About

Implementations of data structure, algorithms and search strategies, following the books: artificial intelligence a modern approach from norvig and russell; and data structure and algorithms from drozdek.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published