Suchergebnisse
Zur Navigation springen
Zur Suche springen
Übereinstimmungen mit Seitentiteln
- [[Datei:Allgemeiner-baum.png|alternativtext=|mini|Datenstruktur Baum]] …der [[Informatik]] ist ein '''Baum''' (engl. {{lang|en|''tree''}}) eine [[Datenstruktur]] und ein [[abstrakter Datentyp]], mit dem sich hierarchische Strukturen ab …13 KB (1.702 Wörter) - 13:08, 22. Jan. 2024
- …eschlange''' ({{enS|'''queue'''}} [{{IPA|kju}}]) eine häufig eingesetzte [[Datenstruktur]]. Sie dient als [[Puffer (Informatik)|Puffer]] zur Zwischenspeicherung von …im Gegensatz zum später beschriebenen Ringpuffer, eine beliebige [[Menge (Datenstruktur)|Menge]] von [[Objekt (Programmierung)|Objekten]] aufnehmen und gibt diese …13 KB (1.567 Wörter) - 01:01, 27. Mär. 2024
- Eine '''verkettete Liste''' ist eine [[Dynamischer Speicher|dynamische]] [[Datenstruktur]], in der [[Datenelement]]e geordnet gespeichert sind. Bei ihrer Erstellung …eht. Der Datenknoten enthält den [[Zeiger (Informatik)|Zeiger]] auf eine [[Datenstruktur]] und einen selbstreferenzierenden Zeiger, der auf den nächsten Knoten in… …12 KB (1.623 Wörter) - 15:48, 24. Feb. 2025
- …m (Graphentheorie)|Bäumen]] basierende [[Abstrakter Datentyp|abstrakte]] [[Datenstruktur]]. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wiede …Kleiner- und der andere nach der Größer-Relation anordnet. Eine derartige Datenstruktur wird dann '''Doppelheap''' oder kurz '''Deap''' genannt. …18 KB (2.468 Wörter) - 17:20, 26. Okt. 2024
Übereinstimmungen mit Inhalten
- == Datenstruktur == …1 KB (191 Wörter) - 13:35, 7. Apr. 2023
- …ungshinweis|Zur aus Halbkanten bestehenden Datenstruktur siehe [[Half-Edge-Datenstruktur]].}} …ph|planaren Graphen]] repräsentiert, der in die Ebene eingebettet ist. Die Datenstruktur wird in der [[Algorithmische Geometrie|algorithmischen Geometrie]] verwende …3 KB (501 Wörter) - 21:44, 11. Nov. 2023
- Ein '''Radix Heap''' ist eine [[Datenstruktur]] zur Realisation der Operationen einer [[Vorrangwarteschlange]]. Hiermit… Die Datenstruktur besteht hauptsächlich aus einer Reihe von Buckets (von engl. ''bucket'' „[[ …4 KB (606 Wörter) - 17:20, 9. Mai 2024
- …isierte Laufzeitanalyse|amortisierte Zeit- und Speicherkomplexität]] von [[Datenstruktur|Datenstrukturen]] zu messen. Dabei wird die Komplexität über eine Sequenz… Ziel dabei ist es, jeder Operation auf der betrachteten Datenstruktur einen mittleren Kostenwert zuzuweisen, um über diese die erwartete Laufzeit …2 KB (349 Wörter) - 17:29, 17. Sep. 2017
- …ie von der Sweep-Line oder -Plane berührten Objekte speichert. Eine solche Datenstruktur wird dann als ''Sweep-Status-Struktur'' bezeichnet. Besonders häufig werden …2 KB (233 Wörter) - 16:58, 24. Apr. 2023
- …nation''' ist eine Operation auf [[Liste (Datenstruktur)|listenartigen]] [[Datenstruktur]]en. Eine Liste besteht aus einer Folge von Objekten in einer definierten… [[Kategorie:Datenstruktur]] …3 KB (416 Wörter) - 18:47, 10. Dez. 2020
- …ren. Beispiele für Container sind [[Feld (Datentyp)|Arrays]] oder [[Liste (Datenstruktur)|Listen]], eine detailliertere Auflistung ist auf der Seite der Datenstrukt ! valign="top" | Verkettete<br />[[Liste (Datenstruktur)|Liste]] …5 KB (636 Wörter) - 11:39, 6. Mär. 2024
- …] (in [[Gerichteter Graph|gerichteten Graphen]]) angegeben. Oft basieren [[Datenstruktur]]en für Graphen auf Adjazenzlisten. Im einfachsten Fall wird in einem [[Fel …bt unterschiedliche Varianten diese Adjazenzlisten-Repräsentation in einer Datenstruktur umzusetzen, die auch unterschiedliche Verhalten der Datenstrukturen verursa …8 KB (1.078 Wörter) - 22:20, 19. Nov. 2024
- …der Prozess auf die Datenstruktur zugreift, wenn die Aufnahmekapazität der Datenstruktur bereits ausgeschöpft ist. …, die sich entweder als Erzeuger oder als Verbraucher verhalten, und einer Datenstruktur, die von den Prozessen für die Kommunikation untereinander gemeinsam genutz …14 KB (1.819 Wörter) - 21:51, 11. Nov. 2023
- …' {{deS|komprimierte Spaltenspeicherung}}, kurz '''CCS'''-Format) ist eine Datenstruktur, die beim Speichern von [[Dünnbesetzte Matrix|dünnbesetzten Matrizen]] verw …[[Finite-Elemente-Methode]]n, wo die Steifigkeitsmatrizen häufig in dieser Datenstruktur gespeichert werden. …3 KB (362 Wörter) - 16:18, 12. Apr. 2024
- …en. Oft arbeiten die Algorithmen mit einem [[Baum (Datenstruktur)|Baum als Datenstruktur]] schneller als andere Algorithmen für dasselbe [[Problem]]. Beispielsweise …3 KB (363 Wörter) - 22:37, 30. Jan. 2020
- Hier werde eine Datenstruktur, genannt ''amortisierte Wörterbuch-Datenstruktur'' (englisch ''amortized dictionary data structure''<ref name=CMU>{{cite web …) oder ganz voll (λ<sub>i</sub>=1) sind. Die einzelnen Elemente der Datenstruktur werden beliebig auf diese Folgen verteilt. …8 KB (1.085 Wörter) - 13:03, 15. Dez. 2024
- …m (Graphentheorie)|Bäumen]] basierende [[Abstrakter Datentyp|abstrakte]] [[Datenstruktur]]. In einem Heap können Objekte oder Elemente abgelegt und aus diesem wiede …Kleiner- und der andere nach der Größer-Relation anordnet. Eine derartige Datenstruktur wird dann '''Doppelheap''' oder kurz '''Deap''' genannt. …18 KB (2.468 Wörter) - 17:20, 26. Okt. 2024
- …ren mittels einer [[Hash-Funktion]] erfasst und nur einmal explizit in der Datenstruktur repräsentiert werden, zum anderen werden konstante Werte erfasst und „gekür …1 KB (189 Wörter) - 09:28, 29. Nov. 2022
- …reap''' (gebildet aus ''binary search Tree'', Binärer Suchbaum + ''[[Heap (Datenstruktur)|Heap]]'', wörtlich Haufen, Halde) ein [[binärer Suchbaum]]. Jeder Knoten… Prioritäten erfüllen die Eigenschaften des [[Heap (Datenstruktur)|Heaps]]. …4 KB (553 Wörter) - 14:29, 23. Jan. 2018
- …Tarjan|Robert E. Tarjan]] beschrieben. Ihr Name rührt von der Analyse der Datenstruktur her, bei der [[Fibonacci-Folge|Fibonacci-Zahlen]] eine große Rolle spielen. == Datenstruktur == …17 KB (2.369 Wörter) - 00:22, 30. Jan. 2025
- [[Datei:Allgemeiner-baum.png|alternativtext=|mini|Datenstruktur Baum]] …der [[Informatik]] ist ein '''Baum''' (engl. {{lang|en|''tree''}}) eine [[Datenstruktur]] und ein [[abstrakter Datentyp]], mit dem sich hierarchische Strukturen ab …13 KB (1.702 Wörter) - 13:08, 22. Jan. 2024
- …peicherkapazität''' bezeichnet die maximale [[Datenmenge]], die in einer [[Datenstruktur]] oder in einem [[Datenspeicher]] gespeichert werden kann. …2 KB (260 Wörter) - 21:15, 16. Apr. 2024
- …nowiki/>[[Liste der IPA-Zeichen|'traɪ]]]) oder '''Präfixbaum''' ist eine [[Datenstruktur]], die in der [[Informatik]] zum Suchen nach [[Zeichenkette]]n verwendet wi …griff {{lang|en|''try''}} [{{IPA|'traɪ}}], wodurch der Trie verbal von der Datenstruktur [[Baum (Graphentheorie) | Tree]] unterschieden wird.<ref name = DADS>{{cite …9 KB (1.247 Wörter) - 10:19, 15. Jan. 2025
- …als [[Binärer Baum|Binärbaum]] implementierte [[Heap (Datenstruktur)|Heap-Datenstruktur]]. Skew Heaps können im Vergleich zu [[Binärer Heap|Binären Heaps]] schnell [[Kategorie:Datenstruktur]] …7 KB (924 Wörter) - 21:17, 30. Dez. 2023