项目作者: halkernel

项目描述 :
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.
高级语言: C
项目地址: git://github.com/halkernel/data-structure-and-algorithms.git
创建时间: 2019-04-13T21:07:46Z
项目社区:https://github.com/halkernel/data-structure-and-algorithms

开源协议:

下载


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