Preguntas etiquetadas con heap

En CLRS, tercera edición, en la página 155, se da que en MAX-HEAPIFY, Cada uno de los subárboles de los niños tiene un tamaño máximo de 2n / 3 ; el peor de los casos ocurre cuando el nivel inferior del árbol está exactamente medio lleno. Entiendo por qué es …

81 algorithm  tree  heap  time-complexity 

En K&R (The C Programming Language 2nd Edition) capítulo 5 leí lo siguiente: Primero, los punteros pueden compararse bajo ciertas circunstancias. Si py qpunto a los miembros de la misma matriz, entonces, como las relaciones ==, !=, <, >=, etc trabajo correctamente. Lo que parece implicar que solo se pueden …

33 c  pointers  heap  undefined-behavior  memory-layout