pembangunan bahagian belakang
tutorial php
Struktur data PHP: Rahsia struktur data timbunan, merealisasikan pengisihan dan barisan keutamaan yang cekap
Struktur data PHP: Rahsia struktur data timbunan, merealisasikan pengisihan dan barisan keutamaan yang cekap
Jun 01, 2024 pm 03:54 PM
Struktur data timbunan dalam PHP ialah struktur pepohon yang memenuhi ciri pokok binari dan timbunan yang lengkap (nilai nod induk lebih besar/kurang daripada nilai nod anak), dan dilaksanakan menggunakan tatasusunan. Timbunan menyokong dua operasi: pengisihan (mengekstrak elemen terbesar dari kecil ke besar) dan baris gilir keutamaan (mengekstrak elemen terbesar mengikut keutamaan Sifat timbunan dikekalkan melalui kaedah heapifyUp dan heapifyDown).
Timbunan struktur data dalam PHP: Mendedahkan rahsia pengisihan dan baris gilir keutamaan
Timbunan ialah struktur data seperti pepohon yang memenuhi dua sifat berikut:
- pokok binari lengkap Setiap nod dalam mempunyai dua nod anak atau tiada nod anak, membentuk pokok binari yang lengkap.
- Sifat timbunan: Nilai setiap nod induk adalah lebih besar daripada (atau sama dengan) nilai dua nod anaknya (timbunan maks) atau kurang daripada (atau sama dengan) nilai dua nod anaknya (timbunan min ).
Pelaksanaan PHP
Dalam PHP, kami menggunakan tatasusunan untuk melaksanakan timbunan. Berikut ialah pelaksanaan PHP bagi timbunan maksimum:class MaxHeap {
private $heap = array();
private $size = 0;
public function insert($value) {
$this->heap[$this->size++] = $value;
$this->heapifyUp($this->size - 1);
}
private function heapifyUp($index) {
if ($index === 0) {
return;
}
$parentIndex = intval(($index - 1) / 2);
if ($this->heap[$index] > $this->heap[$parentIndex]) {
$temp = $this->heap[$index];
$this->heap[$index] = $this->heap[$parentIndex];
$this->heap[$parentIndex] = $temp;
$this->heapifyUp($parentIndex);
}
}
public function extractMax() {
if ($this->size === 0) {
return null;
}
$max = $this->heap[0];
$this->heap[0] = $this->heap[$this->size - 1];
$this->size--;
$this->heapifyDown(0);
return $max;
}
private function heapifyDown($index) {
$largestIndex = $index;
$leftIndex = 2 * $index + 1;
$rightIndex = 2 * $index + 2;
if ($leftIndex < $this->size && $this->heap[$leftIndex] > $this->heap[$largestIndex]) {
$largestIndex = $leftIndex;
}
if ($rightIndex < $this->size && $this->heap[$rightIndex] > $this->heap[$largestIndex]) {
$largestIndex = $rightIndex;
}
if ($largestIndex !== $index) {
$temp = $this->heap[$index];
$this->heap[$index] = $this->heap[$largestIndex];
$this->heap[$largestIndex] = $temp;
$this->heapifyDown($largestIndex);
}
}
}Kes sebenar
Isih:
$heap = new MaxHeap();
$heap->insert(10);
$heap->insert(5);
$heap->insert(15);
$heap->insert(8);
$heap->insert(12);
while ($heap->size > 0) {
echo $heap->extractMax() . " ";
}Output: 15 12 10 8 5Isih:
$heap = new MaxHeap();
$heap->insert(5);
$heap->insert(2);
$heap->insert(3);
$heap->insert(1);
while ($heap->size > 0) {
$element = $heap->extractMax();
echo "服務(wù)于元素 " . $element . "\n";
}
Output: 15 12 10 8 5
:
Atas ialah kandungan terperinci Struktur data PHP: Rahsia struktur data timbunan, merealisasikan pengisihan dan barisan keutamaan yang cekap. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undress AI Tool
Gambar buka pakaian secara percuma
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Clothoff.io
Penyingkiran pakaian AI
Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Apakah perbezaan antara timbunan dan timbunan
Nov 22, 2022 pm 04:12 PM
Perbezaan: 1. Ruang timbunan biasanya diperuntukkan dan dikeluarkan oleh pengaturcara manakala ruang timbunan diperuntukkan dan dikeluarkan secara automatik oleh sistem pengendalian. 2. Timbunan disimpan dalam cache peringkat kedua, dan kitaran hayatnya ditentukan oleh algoritma pengumpulan sampah mesin maya manakala timbunan menggunakan cache peringkat pertama, yang biasanya berada dalam ruang storan apabila ia dipanggil , dan dikeluarkan serta-merta selepas panggilan selesai. 3. Struktur data adalah berbeza boleh dianggap sebagai pokok, manakala tindanan ialah struktur data masuk pertama dan terakhir.
Perbezaan antara timbunan dan timbunan
Jul 18, 2023 am 10:17 AM
Perbezaan antara timbunan dan timbunan: 1. Kaedah peruntukan memori adalah berbeza Timbunan diperuntukkan secara manual dan dikeluarkan oleh pengaturcara, manakala timbunan diperuntukkan dan dikeluarkan secara automatik oleh sistem pengendalian timbunan ditetapkan, manakala timbunan diperuntukkan dan dikeluarkan secara automatik oleh sistem pengendalian Saiznya berkembang secara dinamik 3. Kaedah capaian data adalah berbeza capaian dicapai melalui nama pembolehubah; 4. Kitaran hayat data , Dalam timbunan, kitaran hayat data boleh menjadi sangat panjang, manakala dalam timbunan, kitaran hayat pembolehubah ditentukan oleh skop di mana ia berada.
Apakah perbezaan antara java heap dan stack
Dec 25, 2023 pm 05:29 PM
Perbezaan antara timbunan Java dan timbunan: 1. Peruntukan dan pengurusan memori 2. Kandungan storan 3. Pelaksanaan benang dan kitaran hayat; Pengenalan terperinci: 1. Peruntukan dan pengurusan memori Java heap ialah kawasan memori yang diperuntukkan secara dinamik, terutamanya digunakan untuk menyimpan contoh objek Dalam Java, objek diperuntukkan melalui memori timbunan Apabila objek dicipta, mesin maya Java Alokasikan memori yang sepadan ruang pada sistem dan secara automatik melaksanakan pengumpulan sampah dan pengurusan memori Saiz timbunan boleh dilaraskan secara dinamik pada masa jalan, dikonfigurasikan melalui parameter JVM, dsb.
Deque dalam Python: Melaksanakan baris gilir dan susunan yang cekap
Apr 12, 2023 pm 09:46 PM
deque dalam Python ialah deque peringkat rendah, sangat dioptimumkan yang berguna untuk melaksanakan baris gilir dan susunan Pythonic yang elegan dan cekap, yang merupakan jenis data berasaskan senarai yang paling biasa dalam pengkomputeran. Dalam artikel ini, Yun Duojun akan mempelajari perkara berikut bersama-sama anda: Mula menggunakan deque untuk memunculkan dan menambahkan elemen dengan berkesan. Gunakan deque untuk membina baris gilir yang cekap senarai Python dan elemen pop timbul Operasi secara amnya sangat Cekap. Jika kerumitan masa dinyatakan dalam Big O, maka kita boleh mengatakan bahawa ia adalah O(1). Dan apabila Python perlu memperuntukkan semula memori untuk meningkatkan senarai asas untuk menerima elemen baharu, ini
Struktur data PHP: Rahsia struktur data timbunan, merealisasikan pengisihan dan barisan keutamaan yang cekap
Jun 01, 2024 pm 03:54 PM
Struktur data timbunan dalam PHP ialah struktur pokok yang memenuhi ciri pokok binari dan timbunan yang lengkap (nilai nod induk lebih besar/kurang daripada nilai nod anak), dan dilaksanakan menggunakan tatasusunan. Timbunan menyokong dua operasi: pengisihan (mengekstrak elemen terbesar dari kecil ke besar) dan baris gilir keutamaan (mengekstrak elemen terbesar mengikut keutamaan Sifat timbunan dikekalkan melalui kaedah heapifyUp dan heapifyDown).
Timbunan dan baris gilir keutamaan dalam C++
Aug 22, 2023 pm 04:16 PM
Timbunan dan baris gilir keutamaan ialah struktur data yang biasa digunakan dalam C++, dan kedua-duanya mempunyai nilai aplikasi yang penting. Artikel ini akan memperkenalkan dan menganalisis timbunan dan baris gilir keutamaan masing-masing untuk membantu pembaca memahami dan menggunakannya dengan lebih baik. 1. Heap ialah struktur data pokok khas yang boleh digunakan untuk melaksanakan baris gilir keutamaan. Dalam timbunan, setiap nod memenuhi sifat berikut: nilainya tidak kurang daripada (atau tidak lebih besar daripada) nilai nod induknya. Subpohon kiri dan kanannya juga timbunan. Kami memanggil timbunan yang tidak lebih kecil daripada nod induknya sebagai "timbunan min" dan timbunan yang tidak lebih besar daripada nod induknya sebagai "timbunan maks"
Timbunan, tindanan, kamus, pokok merah-hitam dan struktur data lain dalam bahasa Go
Jun 03, 2023 pm 03:10 PM
Dengan perkembangan sains komputer, struktur data telah menjadi subjek penting. Dalam pembangunan perisian, struktur data adalah sangat penting Mereka boleh meningkatkan kecekapan dan kebolehbacaan program, dan juga boleh membantu menyelesaikan pelbagai masalah. Dalam bahasa Go, struktur data seperti timbunan, tindanan, kamus dan pokok merah-hitam juga sangat penting. Artikel ini akan memperkenalkan struktur data ini dan pelaksanaannya dalam bahasa Go. Heap ialah struktur data klasik yang digunakan untuk menyelesaikan masalah baris gilir keutamaan. Barisan keutamaan merujuk kepada baris gilir yang apabila mengeluarkan elemen adalah
Apakah senario penggunaan timbunan dan baris gilir keutamaan dalam Python?
Oct 28, 2023 am 08:56 AM
Apakah senario penggunaan timbunan dan baris gilir keutamaan dalam Python? Timbunan ialah struktur pokok binari khas yang sering digunakan untuk mengekalkan koleksi dinamik dengan cekap. Modul heapq dalam Python menyediakan pelaksanaan timbunan dan boleh melaksanakan operasi timbunan dengan mudah. Baris keutamaan juga merupakan struktur data khas Tidak seperti baris gilir biasa, setiap elemennya mempunyai keutamaan yang dikaitkan dengannya. Elemen keutamaan tertinggi dikeluarkan dahulu. Modul heapq dalam Python juga boleh melaksanakan fungsi baris gilir keutamaan. Di bawah ini kami memperkenalkan beberapa
