File:B-Baum.svg
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 450 × 177 pixels. Other resolutions: 320 × 126 pixels | 640 × 252 pixels | 1,024 × 403 pixels | 1,280 × 503 pixels | 2,560 × 1,007 pixels.
Original file (SVG file, nominally 450 × 177 pixels, file size: 91 KB)
File information
Structured data
Captions
Summary
[edit]DescriptionB-Baum.svg | |
Date | |
Source | Own work |
Author | Flying sheep |
Other versions | B-tree-definition.png |
SVG development InfoField | This diagram was created with LaTeX. This diagram uses embedded text that can be easily translated using a text editor. |
Source code 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}
|
Licensing
[edit]Flying sheep, the copyright holder of this work, hereby publishes it under the following license:
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | ||
Attribution: Flying sheep | ||
| ||
This licensing tag was added to this file as part of the GFDL licensing update.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 |
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 16:53, 26 April 2012 | 450 × 177 (91 KB) | Christian1985 (talk | contribs) | {{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... |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on de.wikipedia.org
- Usage on fr.wiktionary.org
- Usage on sg.wiktionary.org
- Usage on uk.wikipedia.org