Skip to content

Files

Latest commit

9971ae6 · Aug 9, 2017

History

History
This branch is 431 commits behind kodecocodes/swift-algorithm-club:master.

Hashed Heap

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Aug 9, 2017
Aug 9, 2017
Aug 9, 2017

Hashed Heap

A hashed heap is a heap with a hash map (also known as a dictionary) to speed up lookup of elements by value. This combination doesn't compromize on time performance but requires extra storage for the hash map. This is mainly used for heuristic search algorihms, in particular A*.

The code

See HashedHeap.swift for the implementation. See Heap for a detailed explanation of the basic heap implementation.

See also

Heap on Wikipedia

Written for the Swift Algorithm Club by Alejandro Isaza