Hay muchos tipos de montones, verifique estos:
Fuente: Heap (estructura de datos) – Wikipedia
- ¿Es posible construir un algoritmo (para ejecutar en una computadora con recursos de espacio finito) que tomará como entrada un flujo de lanzamientos de monedas al azar imparciales (probabilidad independiente de caras 1/2) y emitirá caras con probabilidad irracional esperada?
- Cómo contar el número de enteros palindrómicos dentro de un rango [A, B] donde A y B pueden ser de hasta 10 ^ 17
- ¿Necesitamos un algoritmo 10 veces más rápido o una máquina 10 veces más rápida? Da una razón para justificar tu respuesta.
- ¿Es posible encontrar la identidad de una persona basada solo en el estilo de escritura?
- ¿Hay algún libro sobre estructuras de datos y algoritmos que se centre más en la perspectiva de gestión de memoria de los algoritmos?
de acuerdo con “Búsqueda de un elemento”, no creo que pueda usar las propiedades del montón para hacer esta tarea, me refiero a mirar esto:
Es un montón máximo, donde cada nodo es mayor que todos los nodos debajo de él, por ejemplo, 19 es mayor que 17, 3, 2 y 7.
En caso de que queramos buscar aquí, digamos que estamos buscando 4, empiezo desde la raíz, ahora necesito determinar a dónde debo ir, a la derecha o a la izquierda. Realmente no lo sabes, ya que, déjame insertar el elemento (4) aquí, por 3 veces, luego habrá 4 en el árbol que comienza con 19 y otros 4 en el árbol que comienza con 36, por lo que no puedo decidir , lo que solo yo puedo hacer es como lo que dijo Steven Srun aquí, puedes hacer una búsqueda de línea.