Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 1.22 KB

README.md

File metadata and controls

19 lines (13 loc) · 1.22 KB
Raw

AlgorithmsX

Algorithms

Graph algorighms

  • Dijkstra (since 1.0.0)
    • Find the lenght of the shortest path from start vertex to all of the others.
    • Find the shortest path from start to finish vertexes.
    • Complexity: O(N • log M), where N - number of vertexes, M - number of edges.
    • The most efficient in sparce graphs (where M significantly less N * N).

Data structures

Binary trees

  • Hashed heap (since 1.0.0)
    • Heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property: In a max heap, for any given node C, if P is a parent node of C, then the value of P is greater than or equal to the key of C. In a min heap, the key of P is less than or equal to the value of C.
    • More information here