Prévia pública da lição
Heaps mestres, a abstração da fila de prioridade e padrões clássicos como os principais problemas e a mesclagem de listas classificadas.
Ao final desta lição, você vai entender:
O que é uma pilha? Um heap é uma árvore binária completa onde cada pai satisfaz a propriedade heap - seja sempre menor (heap mínimo) ou sempre maior (heap máximo) que seus filhos. "Completo" significa que todos os níveis estão cheios, exceto possivelmente o último, que é preenchido da esquerda para a direita. Por estar completo, nós o armazenamos em um flat array - sem necessidade de ponteiros. Para índice i : filho esquerdo = 2i + 1 , filho direito = 2i + 2 , pai = (i - 1) // 2 .
Montes e filas prioritárias – O canivete suíço das entrevistas faz parte de AI Sketch
Montes e filas prioritárias – O canivete suíço das entrevistas faz parte de AI Sketch. Faça upgrade para desbloquear a lição completa, os questionários, o acompanhamento de progresso e todas as academias.
Grátis por 7 dias. Cancele quando quiser, sem perguntas.