Skip to content

Jimeux/go-heap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

go-heap

Functions to get the top K scores from a file.

   MIN HEAP
   ✅ parent < child

   parent = (child - 1) / 2
   left   = parent * 2 + 1
   right  = parent * 2 + 2

   0  1  2  3  4
   [1, 2, 3, 5, 4]

       1
      / \
     2   3       // complete tree = insert from left to right on each level
    / \
   5   4        // up
                // down

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages