Spuffynism/heap.js

Created February 19, 2018 16:39

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/Spuffynism/0e68fbaf3df6f6e4d810e16c09377867.js"></script>
Save Spuffynism/0e68fbaf3df6f6e4d810e16c09377867 to your computer and use it in GitHub Desktop.

Download ZIP

heap

Raw

heap.js

	let parent = (t, i) => t[((i + 1)>>1) - 1];
	let kids = (t, i) => [t[2i + 1],t[(i+1)2]]

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment