File:B-Baum.svg
Aus Wikimedia Commons, dem freien Medienarchiv
Zur Navigation springen
Zur Suche springen
Größe der PNG-Vorschau dieser SVG-Datei: 450 × 177 Pixel. Weitere Auflösungen: 320 × 126 Pixel | 640 × 252 Pixel | 1.024 × 403 Pixel | 1.280 × 503 Pixel | 2.560 × 1.007 Pixel.
Originaldatei (SVG-Datei, Basisgröße: 450 × 177 Pixel, Dateigröße: 91 KB)
Dateiinformationen
Strukturierte Daten
Bildtexte
Beschreibung[Bearbeiten]
BeschreibungB-Baum.svg | |
Datum | |
Quelle | Eigenes Werk |
Urheber | Flying sheep |
Andere Versionen | B-tree-definition.png |
SVG‑Erstellung InfoField | |
Quelltext InfoField | LaTeX code\documentclass[12pt]{article}\usepackage{tikz}\usetikzlibrary{matrix,%
positioning,%
arrows}
\usepackage{sfmath}\renewcommand{\familydefault}{\sfdefault}\usepackage[active,pdftex,tightpage]{preview}\PreviewEnvironment[]{tikzpicture}\begin{document}\begin{tikzpicture}
\tikzstyle{bnode}=[
matrix of math nodes,
column sep=-.67pt, % ½ · line thickness
row sep=2em,
nodes={draw, fill=white, text height=1.5ex,text depth=.25ex}
]
\tikzstyle{pnode}=[minimum width=1ex, fill=orange]
\tikzstyle{space}=[minimum width=1ex, opacity=0]
\tikzstyle{pointer}=[*->, thick, >=stealth, shorten <=-3pt, shorten >=3pt]
\node[bnode] (r) {
\node[pnode] {}; &
\node {k_1}; &
\node[pnode] {}; \\
};
\node[bnode, below=1cm of r] (r!c) {
\node[pnode] {}; &
\node {k_1}; &
\node[pnode] {}; &
\node {k_2}; &
\node[pnode] {}; &
\node {k_3}; &
\node[pnode] {}; &
%
\node[space, minimum width=4cm] {};&
%
\node[pnode] {}; &
\node {k_1}; &
\node[pnode] {}; &
\node {k_2}; &
\node[pnode] {}; \\
};
\node[bnode, below=1cm of r!c] (r!c!c) {
\node {k_1}; &
\node {k_2}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; &
\node {k_3}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; &
\node {k_3}; &
\node {k_4}; &
\node[space] {}; &
\node {k_1}; &
\node {k_2}; \\
};
%labels
\node[above left=-.1 of r-1-1] {$r$};
\node[above left=-.1 of r!c-1-1] {$r.c_1$};
\node[above left=-.1 of r!c-1-9] {$r.c_2$};
%pointers
\draw (r-1-1.center) edge[pointer] node[midway,above] {$c_1$} (r!c-1-4.north);
\draw (r-1-3.center) edge[pointer] node[midway,above] {$c_2$} (r!c-1-11.north);
\foreach \x/\y/\t in {1/1,3/4/2,5/7/3,9/14/1,11/18/2,13/22/3}
\draw (r!c-1-\x.center) edge[pointer] node[midway,left] {$c_\t$} (r!c!c-1-\y.north east);
\draw (r!c-1-7.center) edge[pointer] node[midway,left] {$c_4$} (r!c!c-1-11.north);
\end{tikzpicture}\end{document}
|
Lizenz[Bearbeiten]
Flying sheep, der Nutzungsrechtsinhaber dieses Werkes, veröffentlicht es hiermit unter der folgenden Lizenz:
Es ist erlaubt, die Datei unter den Bedingungen der GNU-Lizenz für freie Dokumentation, Version 1.2 oder einer späteren Version, veröffentlicht von der Free Software Foundation, zu kopieren, zu verbreiten und/oder zu modifizieren; es gibt keine unveränderlichen Abschnitte, keinen vorderen und keinen hinteren Umschlagtext.
Der vollständige Text der Lizenz ist im Kapitel GNU-Lizenz für freie Dokumentation verfügbar.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
Diese Datei ist unter der Creative-Commons-Lizenz „Namensnennung – Weitergabe unter gleichen Bedingungen 3.0 nicht portiert“ lizenziert. | ||
Namensnennung: Flying sheep | ||
| ||
Diese Lizenzmarkierung wurde auf Grund der GFDL-Lizenzaktualisierung hinzugefügt.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
Upload date | User | Bytes | Dimensions | Comment
- 2009-07-13 13:00:52 | Flying sheep | 93687 | 450×177 |
Dateiversionen
Klicke auf einen Zeitpunkt, um diese Version zu laden.
Version vom | Vorschaubild | Maße | Benutzer | Kommentar | |
---|---|---|---|---|---|
aktuell | 16:53, 26. Apr. 2012 | 450 × 177 (91 KB) | Christian1985 (Diskussion | Beiträge) | {{BotMoveToCommons|de.wikipedia|year={{subst:CURRENTYEAR}}|month={{subst:CURRENTMONTHNAME}}|day={{subst:CURRENTDAY}}}} The tool and the bot are operated by User:Jan Luca and User:Magnus Manske. == {{int:filedesc}} == {{Information |Description... |
Du kannst diese Datei nicht überschreiben.
Dateiverwendung
Keine Seiten verwenden diese Datei.
Globale Dateiverwendung
Die nachfolgenden anderen Wikis verwenden diese Datei:
- Verwendung auf de.wikipedia.org
- Verwendung auf fr.wiktionary.org
- Verwendung auf sg.wiktionary.org
- Verwendung auf uk.wikipedia.org