Suchergebnisse
Zur Navigation springen
Zur Suche springen
Übereinstimmungen mit Seitentiteln
- {{SEITENTITEL:B<sup>+</sup>-Baum}} …ktur]]. Sie ist eine Erweiterung des [[B-Baum]]es. Bei einem B<sup>+</sup>-Baum werden die eigentlichen Datenelemente nur in den [[Blattknoten]] gespeicher …9 KB (1.326 Wörter) - 22:19, 8. Mär. 2022
- …unterteilen in [[Ungerichteter Baum|ungerichtete Bäume]] und [[Gewurzelter Baum|gewurzelte Bäume]], und für gewurzelte Bäume in [[Out-Tree]]s, bei denen di Ein Baum ist ein [[Wald (Graphentheorie)|Wald]] mit genau einer [[Zusammenhang (Grap …18 KB (2.673 Wörter) - 12:33, 6. Mär. 2025
- …m]]en eingesetzt wird. Ein B-Baum ist ein immer vollständig [[balancierter Baum]], der Daten nach [[Schlüssel (Datenbank)|Schlüsseln]] sortiert speichert. Der B-Baum wurde [[1972]] von [[Rudolf Bayer (Informatiker)|Rudolf Bayer]] und [[Edwar …36 KB (5.295 Wörter) - 19:21, 6. Mär. 2025
- …izient ausgeführt. Für eine gegebene Anfragesequenz verhält sich der Splay-Baum bezüglich der asymptotischen Laufzeit aller Anfragen äquivalent zu einer op …/math> steht. Dies wird erreicht, indem das Element Schritt für Schritt im Baum hinaufrotiert wird, bis es schließlich bei der Wurzel angekommen ist. Hierz …8 KB (1.231 Wörter) - 22:58, 1. Apr. 2024
- [[Datei:Hash Tree.svg|mini|Ein binärer Hash-Baum]] …graphie]] und [[Informatik]]. Ein Hash-Baum ist ein [[Baum (Datenstruktur)|Baum]] aus [[Hashfunktion|Hashwerten]] von [[Datenblock|Datenblöcken]], beispiel …9 KB (1.161 Wörter) - 18:54, 8. Feb. 2025
- …</ref> Damit ist der AVL-Baum die älteste Datenstruktur für [[Balancierter Baum|balancierte Bäume]]. ! colspan="3" style="background:#C0C0FF"| AVL-Baum …72 KB (10.447 Wörter) - 10:01, 14. Okt. 2024
- [[Datei:Allgemeiner-baum.png|alternativtext=|mini|Datenstruktur Baum]] …seits viele [[Kombinatorische Optimierung|kombinatorische]] Probleme auf [[Baum (Graphentheorie)|Bäume]] zurückgeführt werden können oder (im Fall von [[Sp …13 KB (1.702 Wörter) - 13:08, 22. Jan. 2024
- …vg|mini|240px|Eine Folge von Zahlen und der daraus abgeleitete Kartesische Baum.]] …-order-Durchlauf]] wieder die ursprüngliche Folge liefert. Der kartesische Baum für eine Folge kann in Linearzeit konstruiert werden. …11 KB (1.453 Wörter) - 12:21, 6. Nov. 2023
- [[Datei:Directed tree graph.png|rechts|gerahmt|Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel]] …''Wurzelbaum''') ist in der [[Graphentheorie]] ein [[Baum (Graphentheorie)|Baum]], der einen ausgezeichneten Knoten, die [[Wurzel (Graphentheorie)|Wurzel]] …4 KB (654 Wörter) - 11:18, 4. Feb. 2025
- …s dar, und zwar zu gegebener [[Höhe (Graphentheorie)|Höhe]] denjenigen AVL-Baum mit der kleinsten Anzahl Knoten. Der Name deutet an, dass Fibonacci-Bäume… …icht mehr Fibonacci-Baum ist. Im Beispiel unten ist er auch nicht mehr AVL-Baum, wenn z. B. eine ''1'', die nicht die linkeste ist, entfernt wird. …43 KB (6.133 Wörter) - 17:25, 1. Mai 2023
- [[Datei:Pythagoras tree construct 5of5.png|mini|hochkant=0.8|Pythagoras-Baum]] …r.svg|hochkant=0.8|mini|[[Symmetrie (Geometrie)|Symmetrischer]] Pythagoras-Baum]] …21 KB (2.875 Wörter) - 13:59, 21. Aug. 2023
- …-Baum]]s, die 1973 von [[Donald Knuth]] vorgeschlagen wurde und sich vom B-Baum in der Forderung unterscheidet, dass Knoten mindestens zu 2/3 gefüllt sein …torischen Gründen oftmals für den [[B+-Baum]] verwendet, eine ''andere'' B-Baum-Variante, bei der Daten nur in den Blattknoten gespeichert und durch die Ve …6 KB (974 Wörter) - 11:14, 23. Nov. 2024
- …binären Baums]] in ein rechteckiges Gitter – Wurzel in der Mitte –, sodass Baum und Teilbäume die Form des Großbuchstabens [[H]] zeigen. Jeder Knoten kann Der H-Baum ist eine [[FASS-Kurve]], d. h., er füllt die ganze Ebene aus. Seine [[ …1 KB (186 Wörter) - 16:00, 16. Mai 2021
- …Suchbaum#Zugriffsverteilung und gewichtete Pfadlänge|Pfadlänge]] bei jedem Baum logarithmisch bleibt. …gewisses konstantes <math>c</math>. So sind auch die Operationen auf einem Baum mindestens der Komplexität <math>\mathcal{O}(\log_k n) = \mathcal{O}(\log… …7 KB (1.007 Wörter) - 18:32, 24. Mär. 2024
- {{SEITENTITEL:''k''-d-Baum}} [[Datei:3dtree.png|mini|Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:<br/>Ein [[Quader]] wird von zweidimensionalen [[Hyperebene]]n …18 KB (2.382 Wörter) - 11:26, 7. Aug. 2022
- ! colspan="3" style="background:#C0C0FF"| Rot-Schwarz-Baum Ein '''Rot-Schwarz-Baum''', auch '''RS-Baum''' oder '''RB-Baum''', ({{enS|'''red–black tree'''}} oder '''''RB tree''''') ist eine [[Datens …102 KB (14.883 Wörter) - 16:56, 3. Jan. 2025
- …ner Fundamentalgruppen von [[Graph von Gruppen|Graphen von Gruppen]] auf [[Baum (Graphentheorie)|Bäumen]] konstruiert werden können. …Gruppen#Fundamentalgruppe|Fundamentalgruppe]]. Der zugehörige ''Bass-Serre-Baum'' <math>T</math> wird konstruiert wie folgt: …3 KB (464 Wörter) - 09:20, 24. Sep. 2017
- {{SEITENTITEL:(''a'', ''b'')-Baum}} [[Datei:(2, 4)-baum.svg|mini|rechts|Abbildung 1: (2, 4)-Baum]] …2 KB (365 Wörter) - 19:42, 21. Dez. 2022
- [[Datei:Berggrens's tree with reordered path keys.svg|500px|mini|Berggrens Baum der primitiven pythagoreischen Tripel]] …[[Mathematik]] ist der '''Baum primitiver pythagoreischer Tripel''' ein [[Baum (Graphentheorie)|Datenbaum]], in dem jeder Knoten zu drei nachfolgenden Kno …14 KB (1.977 Wörter) - 20:36, 12. Dez. 2023
Übereinstimmungen mit Inhalten
- …binären Baums]] in ein rechteckiges Gitter – Wurzel in der Mitte –, sodass Baum und Teilbäume die Form des Großbuchstabens [[H]] zeigen. Jeder Knoten kann Der H-Baum ist eine [[FASS-Kurve]], d. h., er füllt die ganze Ebene aus. Seine [[ …1 KB (186 Wörter) - 16:00, 16. Mai 2021
- [[Bild:Dominator tree.svg|mini|Dominator-Baum des Kontrollflussgraphen <math>G\langle V,E,1\rangle</math>]] Die strikte Dominanzrelation kann als [[Baum (Graphentheorie)|Baum]] dargestellt werden. …2 KB (282 Wörter) - 20:15, 19. Nov. 2018
- {{SEITENTITEL:(''a'', ''b'')-Baum}} [[Datei:(2, 4)-baum.svg|mini|rechts|Abbildung 1: (2, 4)-Baum]] …2 KB (365 Wörter) - 19:42, 21. Dez. 2022
- …[Koordinationszahl]] genannt). Das Gitter kann als [[Baum (Graphentheorie)|Baum]] angesehen werden, der von einem Ursprungsknoten aus wächst und bei dem al …1 KB (198 Wörter) - 12:19, 30. Mär. 2023
- …ner Fundamentalgruppen von [[Graph von Gruppen|Graphen von Gruppen]] auf [[Baum (Graphentheorie)|Bäumen]] konstruiert werden können. …Gruppen#Fundamentalgruppe|Fundamentalgruppe]]. Der zugehörige ''Bass-Serre-Baum'' <math>T</math> wird konstruiert wie folgt: …3 KB (464 Wörter) - 09:20, 24. Sep. 2017
- …2n+1</math> Knoten zyklisch in <math>2n+1</math> Kopien eines beliebigen [[Baum (Graphentheorie)|Baums]] mit <math>n</math> [[Kante (Graphentheorie)|Kanten …u beweisen, konzentriert sich die Forschung auf den Beweis der [[Graziöser-Baum-Vermutung]]. Aus dieser lässt sich die Ringel-Kotzig-Vermutung direkt ablei …2 KB (208 Wörter) - 04:14, 13. Feb. 2024
- …|Baum]] [[Bijektive Funktion|eineindeutig]] beschreibt. Der Code für einen Baum mit <math>n</math> [[Knoten (Graphentheorie)|Knoten]] hat die Länge <math>n === Prüfer-Code aus einem Baum === …6 KB (962 Wörter) - 09:19, 5. Jul. 2021
- …[[Zusammenhang von Graphen|Zusammenhangskomponente]] eines Waldes ist ein Baum. …ätzt werden. Oft arbeiten die Algorithmen mit einem [[Baum (Datenstruktur)|Baum als Datenstruktur]] schneller als andere Algorithmen für dasselbe [[Problem …3 KB (363 Wörter) - 22:37, 30. Jan. 2020
- == Co-Baum == …fe von '''Co-Bäumen''' darstellen. Ein Co-Baum ist ein [[Binärbaum|binärer Baum]], dessen Blätter mit <math>\bullet</math> und dessen innere Knoten mit <ma …6 KB (828 Wörter) - 18:01, 14. Jul. 2023
- ; [[Phylogenetischer Baum]]: zeigt die Verwandtschaftsstruktur verschiedener Lebewesen bezogen auf ih …rameter]] verwendet wird. Ein Beispiel hierfür sind die [[Phylogenetischer Baum|phylogenetischen Bäume]], mit denen in der [[Evolutionstheorie]] die langfr …4 KB (437 Wörter) - 22:55, 10. Jan. 2024
- …-Baum]]s, die 1973 von [[Donald Knuth]] vorgeschlagen wurde und sich vom B-Baum in der Forderung unterscheidet, dass Knoten mindestens zu 2/3 gefüllt sein …torischen Gründen oftmals für den [[B+-Baum]] verwendet, eine ''andere'' B-Baum-Variante, bei der Daten nur in den Blattknoten gespeichert und durch die Ve …6 KB (974 Wörter) - 11:14, 23. Nov. 2024
- [[Datei:Directed tree graph.png|rechts|gerahmt|Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel]] …''Wurzelbaum''') ist in der [[Graphentheorie]] ein [[Baum (Graphentheorie)|Baum]], der einen ausgezeichneten Knoten, die [[Wurzel (Graphentheorie)|Wurzel]] …4 KB (654 Wörter) - 11:18, 4. Feb. 2025
- * <math>G_B</math> ist genau dann [[Baum (Graphentheorie)|Baum]] (also azyklisch und zusammenhängend), wenn <math>G</math> zusammenhängend …2 KB (262 Wörter) - 19:26, 19. Sep. 2024
- …Suchbaum#Zugriffsverteilung und gewichtete Pfadlänge|Pfadlänge]] bei jedem Baum logarithmisch bleibt. …gewisses konstantes <math>c</math>. So sind auch die Operationen auf einem Baum mindestens der Komplexität <math>\mathcal{O}(\log_k n) = \mathcal{O}(\log… …7 KB (1.007 Wörter) - 18:32, 24. Mär. 2024
- ! valign="top" | Balancierter<br />[[balancierter Baum|Baum]] …ngegen ein [[balancierter Baum]], wie [[AVL-Baum|AVL-]] oder [[Rot-Schwarz-Baum|Rot-Schwarz-Bäume]], verwendet, erfordern alle Operationen Zeit <math>\math …5 KB (636 Wörter) - 11:39, 6. Mär. 2024
- * [[Quadtree]], [[K-d-Baum]], [[UB-Baum]], [[R-Baum]], [[Gridfile]] als Alternative …3 KB (387 Wörter) - 17:02, 30. Okt. 2016
- …eines [[Graph (Graphentheorie)|Graphen]] in einen [[Baum (Graphentheorie)|Baum]], die dazu dient, seine [[Baumweite]] zu bestimmen. Die Baumzerlegung eine * einem [[Baum (Graphentheorie)|Baum]] <math>T = (I,F)</math> mit den Knoten <math>I</math> und den Kanten <mat …4 KB (566 Wörter) - 20:59, 20. Feb. 2025
- …ologische Sortierung|topologisch sortierbar]] ist ([[Baum (Graphentheorie)|Baum]]) oder [[Zyklus (Graphentheorie)|zyklisch]]. …2 KB (278 Wörter) - 15:44, 12. Jan. 2022
- …izient ausgeführt. Für eine gegebene Anfragesequenz verhält sich der Splay-Baum bezüglich der asymptotischen Laufzeit aller Anfragen äquivalent zu einer op …/math> steht. Dies wird erreicht, indem das Element Schritt für Schritt im Baum hinaufrotiert wird, bis es schließlich bei der Wurzel angekommen ist. Hierz …8 KB (1.231 Wörter) - 22:58, 1. Apr. 2024
- Zunächst wird dabei der reguläre Ausdruck in eine [[Baum (Graphentheorie)|Baumstruktur]] überführt. Die Knoten entsprechen den Regel …h nun einen Punkt vor, der beginnend bei der Wurzel des Syntaxbaums um den Baum ''herumwandert'', so können sukzessive alle Wörter des regulären Ausdrucks …3 KB (446 Wörter) - 23:18, 3. Feb. 2025