A classe SplMinHeap

    (PHP 5 >= 5.3.0, PHP 7, PHP 8)

    Introdução

    A classe SplMinHeap fornece as principais funcionalidades de um heap, mantendo o mínimo no topo.

    Resumo da classe

    class SplMinHeap extends SplHeap {
    /* Métodos */
    protected compare(mixed $value1, mixed $value2): int
    /* Métodos herdados */
    protected SplHeap::compare(mixed $value1, mixed $value2): int
    public SplHeap::count(): int
    public SplHeap::current(): mixed
    public SplHeap::extract(): mixed
    public SplHeap::insert(mixed $value): true
    public SplHeap::isCorrupted(): bool
    public SplHeap::isEmpty(): bool
    public SplHeap::key(): int
    public SplHeap::next(): void
    public SplHeap::recoverFromCorruption(): true
    public SplHeap::rewind(): void
    public SplHeap::top(): mixed
    public SplHeap::valid(): bool
    }

    Índice

    • SplMinHeap::compare — Comparar elementos para colocá-los corretamente na heap enquanto faz o ajuste ascendente

    Melhore Esta Página

    Aprenda Como Melhorar Esta Página • Envie uma Solicitação de Modificação • Reporte um Problema
    ＋adicione uma nota

    Notas Enviadas por Usuários (em inglês) 1 note

    up
    0
    gom
    5 years ago
    I experimented what happens when arrays are inserted:<?php$heap = new SplMinHeap();$heap->insert([22,333]);$heap->insert([2,33]);$heap->insert([222,3]);var_export($heap->extract());echo '<br>';var_export($heap->extract());echo '<br>';var_export($heap->extract());?>Output:array ( 0 => 2, 1 => 33, )array ( 0 => 22, 1 => 333, )array ( 0 => 222, 1 => 3, )
    ＋adicione uma nota
    To Top