Zum Inhalt springen

Suchergebnisse

  • B-Baum (Weiterleitung von „B-Tree“)
    eines B-Baumes mit minimalem Verzweigungsgrad t = 2 {\displaystyle t=2} . AVL-Baum Rot-Schwarz-Baum Deutsch Niklaus Wirth: Algorithmen und Datenstrukturen…
    36 KB (3.775 Wörter) - 16:38, 6. Mai 2025
  • Vorschaubild für AVL-Baum
    vorstellten. Damit ist der AVL-Baum die älteste Datenstruktur für balancierte Bäume. Er bildet eine Datenstruktur in der Informatik in Form eines binären Suchbaums…
    72 KB (6.327 Wörter) - 09:43, 1. Jul. 2025
  • Vorschaubild für Baum (Graphentheorie)
    ableiten. Genau n = m + 1 {\displaystyle n=m+1} davon sind Out-Trees und ebenso viele sind In-Trees. Entfernt man umgekehrt bei einem gerichteten Baum die Orientierung…
    18 KB (2.330 Wörter) - 13:33, 6. Mär. 2025
  • Rot-Schwarz-Baum (Weiterleitung von „Red-black-tree“)
    color any AVL tree, without restructuring or rotation, to transform it into a Red-Black tree.“ Junghyun Chae in AVL Trees vs. Red-Black Trees? abgerufen…
    102 KB (11.853 Wörter) - 05:49, 19. Jul. 2025
  • 1998, S. 462; totum pro parte „tree data structure“ bei Ben Pfaff: An Introduction to Binary Search Trees and Balanced Trees. Free Software Foundation, Inc…
    70 KB (8.889 Wörter) - 11:04, 10. Mai 2025
  • Vorschaubild für Baum (Datenstruktur)
    Elemente in der Baumstruktur geordnet abgelegt, sodass man schnell Elemente im Baum finden kann. Man unterscheidet hier weiter in binäre Suchbäume mit AVL-Bäumen…
    13 KB (1.482 Wörter) - 14:08, 22. Jan. 2024
  • Binärbaum (Weiterleitung von „In-order“)
    Videos und Audiodateien Ben Pfaff: An Introduction to Binary Search Trees and Balanced Trees. (PDF; 1675 kB) 2004 (englisch). Die Höhe kommt betragsmäßig damit…
    41 KB (4.709 Wörter) - 06:51, 19. Sep. 2024
  • Vorschaubild für Fibonacci-Baum
    aber eine Datenstruktur in der Informatik. Er stellt einen Spezialfall des AVL-Baums dar, und zwar zu gegebener Höhe denjenigen AVL-Baum mit der kleinsten…
    43 KB (4.055 Wörter) - 18:25, 1. Mai 2023
  • (englisch oft self-balancing tree) ist in der Informatik ein besonderer Baum, der eine maximale Höhe von c ⋅ log ⁡ ( n ) {\displaystyle c\cdot \log(n)} garantiert…
    7 KB (885 Wörter) - 19:32, 24. Mär. 2024
  • Vorschaubild für Datenstruktur
    Elemente in der Baumstruktur geordnet abgelegt, sodass man schnell Elemente im Baum finden kann. Man unterscheidet hier weiter in binäre Suchbäume mit AVL-Bäumen…
    16 KB (1.774 Wörter) - 14:59, 2. Apr. 2025
  • S. 3. A. Elmasry. Adaptive sorting with AVL trees., 2004, S. 309. Hans Werner Lang: Natural Mergesort. In: Hochschule Flensburg. 2001, abgerufen am…
    15 KB (1.477 Wörter) - 13:43, 22. Okt. 2022
  • In dieser Liste sind übliche Dateinamenserweiterungen aufgelistet, die in einigen Betriebssystemen zur Unterscheidung von Dateiformaten verwendet werden…
    23 KB (55 Wörter) - 09:21, 15. Mär. 2025
  • Performance Analysis of BSTs in System Software. (PDF; 309 kB). Stanford University, 2004. (englisch) Toal, Ray. "(a,b) Trees" Der in den Knoten gespeicherte…
    11 KB (1.041 Wörter) - 19:50, 3. Okt. 2022
  • ancient (alte Sprache, ausgestorben in alter Zeit), C = constructed (konstruiert), E = extinct (ausgestorben in jüngerer Zeit), H = historical (historische…
    3 KB (149 Wörter) - 18:22, 19. Okt. 2023
  • Liste der Minerale (Abschnitt C)
    Recent new minerals).  Ernest H. Nickel, Monte C. Nichols: IMA/CNMNC List of Minerals 2009. (PDF; 1,9 MB) In: cnmnc.units.it. IMA/CNMNC, Januar 2009, archiviert…
    8 KB (1.979 Wörter) - 10:07, 15. Nov. 2024