ForHosting KIT · Ferramentas para dev

Índice pai de um heap binário

Um heap binário guardado em um vetor é a estrutura por trás de filas de prioridade, heapsort e muitas implementações de caminho mais curto.

● BetaGrátis · no seu navegador

Executar grátis Ver a API

Use pelo WebAPIE-mailTelegramApp em breve

Todo livro lista uma fórmula do pai, mas as duas convenções de indexação discordam em uma unidade, e um desvio de um corrompe em silêncio o sift-up. Esta calculadora do índice do pai aceita o índice de vetor de um nó e a convenção de numeração — baseada em zero, com a raiz no índice zero, ou baseada em um, com a raiz no índice um — e devolve o pai com a forma fechada correspondente. Heaps baseados em zero usam pai igual ao piso de índice menos um sobre dois. Heaps baseados em um usam pai igual ao piso de índice sobre dois. A raiz não tem pai e é recusada em vez de inventar um slot negativo ou fictício. O mesmo módulo puro alimenta o widget gratuito do navegador e o caminho API pré-pago, de modo que checagens de lição de casa e o código de produção nunca discordam no percurso de uma folha até a raiz.

Como usar

Insira os dados no formulário acima. A ferramenta os verifica antes de calcular e mostra o resultado na mesma página.

Confira os dados

Use os rótulos e as unidades indicados em cada campo. Se algo estiver ausente ou fora do intervalo permitido, a página mostra o que corrigir.

Repita o cálculo ou automatize

Use a ferramenta web para verificações individuais e a API quando precisar da mesma capacidade em um fluxo automatizado.

Casos de uso

Obtenha uma resposta agora

Insira um conjunto de valores e veja o resultado sem montar uma planilha ou um script.

Compare cenários

Altere um valor por vez e repita o cálculo para entender o que muda o resultado.

Automatize tarefas repetidas

Use a API quando precisar executar o mesmo cálculo dentro do seu produto ou fluxo.

Perguntas frequentes

Como usar esta capacidade?

Preencha os campos acima e execute nesta página. O formulário destaca qualquer dado que precise de correção.

Para desenvolvedores — acesso via API

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

Endpoint

POSThttps://api.kit.forhosting.com/dev/heap-parent-index

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

Chame do seu código

curl -X POST https://api.kit.forhosting.com/dev/heap-parent-index \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"index":5}'

const res = await fetch("https://api.kit.forhosting.com/dev/heap-parent-index", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "index": 5
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/dev/heap-parent-index",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "index": 5
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/dev/heap-parent-index", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"index":5}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"index":5}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/dev/heap-parent-index", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

Exemplo de requisição

{
  "index": 5
}

Exemplo de resposta

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "dev.heap_parent_index",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

Preço

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

Erros

HTTP	Código	O que significa
`401`	`unauthorized`	Token ausente ou inválido. Confira o header Authorization.
`402`	`insufficient_balance`	Saldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
`404`	`unknown_type`	Esse tipo de tarefa não existe. Confira o campo type no catálogo.
`429`	`rate_limited`	Muitas requisições em pouco tempo. Espere um instante e tente de novo.

Ver a documentação completa do KIT →