Pseudocódigo el algoritmo que permite insertar un valor en un árbol binario de búsqueda
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 134,79 KB
TF:1
Asumiendo ke se permita usar almace. Extra, ejecutar la comp. Como un torneo de elimi. Simple, manteniendo un registro de las entradas derrotadas por cada ganador en el camino. (Número bajo gana). Cuando se obtiene un ganador total, solo hay que identificar al ganador entre τlgnτ concursantes superados por el ganador gral. // Revisando esto, no se necesita mem. Adicional, si uno reorganiza la lista. Imple. El torneo de eliminación simple de la siguiente manera://Suponer que los núm's son a0, a1,..., an-1 . En la primera pasada comparar con
para
; si
, intercambiarlos. En la seg. Pasada comparar
con
para
; si
, intercam. El par
con el par
. En la i-esima pasada comparar
con
para
; si
, intercam. Los bloques de longitud... Continuar leyendo "Pseudocódigo el algoritmo que permite insertar un valor en un árbol binario de búsqueda" »