Implementering af Deque ved hjælp af dobbeltkoblet liste

Problemangivelse Problemet "Implementering af Deque ved hjælp af dobbeltkoblet liste" angiver, at du skal implementere følgende funktioner i Deque eller Dobbelt afsluttet kø ved hjælp af en dobbeltkoblet liste, insertFront (x): Tilføj element x i starten af ​​Deque insertEnd (x ): Tilføj element x i slutningen af ​​...

Læs mere

Iterativ metode til at finde højden af ​​det binære træ

Problemangivelse Problemet "Iterativ metode til at finde højden på det binære træ" angiver, at du får et binært træ, find træets højde ved hjælp af den iterative metode. Eksempler Input 3 Input 4 Algoritme til Iterativ metode til at finde højden på det binære træ Højden på et træ ...

Læs mere

Implementere en stak ved hjælp af en enkelt kø

Problem erklæring Problemet "Implementere en stak ved hjælp af en enkelt kø" beder os om at implementere en stak (LIFO) datastruktur ved hjælp af en kø (FIFO) datastruktur. Her betyder LIFO Last In First Out, mens FIFO betyder First In First Out. Eksempel skub (10) skub (20) top () pop () skub (30) pop () top () Top: 20 ...

Læs mere

Kontroller, om alle niveauer af to binære træer er anagrammer eller ej

Problemangivelse Problemet "Kontroller, om alle niveauer af to binære træer er anagrammer eller ej" siger, at du får to binære træer. Kontroller, om alle niveauerne i de to træer er anagrammer eller ej. Eksempler Indtast sandt Indtast falsk algoritme for at kontrollere, om alle niveauer på to ...

Læs mere

Translate »