Mark CC, informático de Google, cuenta en su blog cómo funciona y se implementa un heap binario. Una herramienta que todo informático debería conocer. Estas estructuras de datos son muy sencillas, pero tremendamente poderosas para ciertas aplicaciones. Por ejemplo, pueden utilizarse para ordenar datos muchísimo mas rápido que quicksort y otros algoritmos similares. La explicación es tan sencilla que se puede entender con poco inglés. Implementación eficiente: scienceblogs.com/goodmath/2008/04/implementing_compact_binary_he.php