CoCalc -- b-tree-3-evolution.tex

📚 The CoCalc Library - books, templates and other resources
cocalc-examples / martinthoma-latex-examples / tikz / b-tree-3-evolution / b-tree-3-evolution.tex
¹³²⁹³⁴ views
License: OTHER
1
\documentclass{article}
2
\usepackage[pdftex,active,tightpage]{preview}
3
\setlength\PreviewBorder{2mm}
4

5
\usepackage{tikz}
6
\usetikzlibrary{calc,shapes.multipart,chains,arrows,positioning}
7

8
\tikzset{
9
    font=\tt,
10
    >= stealth,
11
    every picture/.style={thick},
12
    pointer/.style={*->},
13
    node/.style={
14
        align=center,
15
        rectangle split, rectangle split horizontal,
16
        rectangle split parts=#1,
17
        draw,
18
        anchor=center,
19
        rectangle split part align={center},
20
        rectangle split empty part width=1.5,
21
        rectangle split part fill = {white}
22
    }
23
}
24

25
\begin{document}
26
\begin{preview}
27
\begin{tabular}{c | c}
28
\begin{tikzpicture}
29
    \node[align=center, draw, fill=yellow] at (3,3){
30
        \tikz \node[node=1, rectangle split part fill={gray}] (A) {
31
            \nodepart{one}
32
        };
33
    };
34
\end{tikzpicture}
35

36
&
37

38
\begin{tikzpicture}
39
    \node[align=center, draw, fill=yellow] at (3,3){
40
        \tikz \node[node=3, rectangle split part fill={gray, white, gray}] (A) {
41
            \nodepart{one}
42
            \nodepart{two}2
43
            \nodepart{three}
44
        };
45
    };
46
\end{tikzpicture} \\
47

48
\hline
49

50
\\
51

52
\begin{tikzpicture}
53
    \node[align=center, draw, fill=yellow] at (3,3){
54
        \tikz \node[node=5, rectangle split part fill={gray, white, gray, white, gray}] (A) {
55
            \nodepart{one}
56
            \nodepart{two}2
57
            \nodepart{three}
58
            \nodepart{four}4
59
            \nodepart{five}
60
        };
61
    };
62
\end{tikzpicture}
63

64
&
65

66
\begin{tikzpicture}
67
    \node[align=center, draw, fill=yellow] at (3,3){
68
        \tikz \node[node=7, rectangle split part fill={gray, white, gray, white, gray, white, gray}] (A) {
69
            \nodepart{one}
70
            \nodepart{two}2
71
            \nodepart{three}
72
            \nodepart{four}4
73
            \nodepart{five}
74
            \nodepart{six}6
75
            \nodepart{seven}
76
        };
77
    };
78
\end{tikzpicture} \\
79

80
\hline
81

82
\\
83

84
\begin{tikzpicture}
85
    \node[align=center, draw, fill=yellow] at (3,3){
86
        \tikz \node[node=9, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray}] (A) {
87
            \nodepart{one}
88
            \nodepart{two}2
89
            \nodepart{three}
90
            \nodepart{four}4
91
            \nodepart{five}
92
            \nodepart{six}6
93
            \nodepart{seven}
94
            \nodepart{eight}8
95
            \nodepart{nine}
96
        };
97
    };
98
\end{tikzpicture}
99

100
&
101

102
\begin{tikzpicture}
103
    \node[align=center, draw, fill=yellow] at (3,3){
104
        \tikz \node[node=11, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (A) {
105
            \nodepart{one}
106
            \nodepart{two}2
107
            \nodepart{three}
108
            \nodepart{four}4
109
            \nodepart{five}
110
            \nodepart{six}6
111
            \nodepart{seven}
112
            \nodepart{eight}8
113
            \nodepart{nine}
114
            \nodepart{ten}10
115
            \nodepart{eleven}
116
        };
117
    };
118
\end{tikzpicture}
119

120
\\
121

122
\hline
123

124
Node is full $\rightarrow$ first split node\\
125

126
\begin{tikzpicture}
127
    \node[align=center, draw, fill=yellow] at (2,3){
128
        \tikz \node[node=3, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (A) {
129
            \nodepart{one}
130
            \nodepart{two}6
131
            \nodepart{three}
132
        };
133
    };
134

135
    \node[align=center, draw, fill=yellow] at (0,0){
136
        \tikz \node[node=5, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (B) {
137
            \nodepart{one}
138
            \nodepart{two}2
139
            \nodepart{three}
140
            \nodepart{four}4
141
            \nodepart{five}
142
        };
143
    };
144

145
    \node[align=center, draw, fill=yellow] at (3,0){
146
        \tikz \node[node=5, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (C) {
147
            \nodepart{one}
148
            \nodepart{two}8
149
            \nodepart{three}
150
            \nodepart{four}10
151
            \nodepart{five}
152
        };
153
    };
154

155
    \draw[pointer] (1.5, 3.1) -- ($(B)+(0,0.4)$) node[] {};
156
    \draw[pointer] (2.3, 3.1) -- ($(B)+(3,0.4)$) node[] {};
157
\end{tikzpicture}
158

159
&
160

161
\begin{tikzpicture}
162
    \node[align=center, draw, fill=yellow] at (2,3){
163
        \tikz \node[node=3, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (A) {
164
            \nodepart{one}
165
            \nodepart{two}6
166
            \nodepart{three}
167
        };
168
    };
169

170
    \node[align=center, draw, fill=yellow] at (0,0){
171
        \tikz \node[node=5, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (B) {
172
            \nodepart{one}
173
            \nodepart{two}2
174
            \nodepart{three}
175
            \nodepart{four}4
176
            \nodepart{five}
177
        };
178
    };
179

180
    \node[align=center, draw, fill=yellow] at (3.5,0){
181
        \tikz \node[node=7, rectangle split part fill={gray, white, gray, white, gray, white, gray, white, gray, white, gray}] (C) {
182
            \nodepart{one}
183
            \nodepart{two}8
184
            \nodepart{three}
185
            \nodepart{four}10
186
            \nodepart{five}
187
            \nodepart{six}12
188
            \nodepart{seven}
189
        };
190
    };
191

192
    \draw[pointer] (1.5, 3.1) -- ($(B)+(0,0.4)$) node[] {};
193
    \draw[pointer] (2.3, 3.1) -- ($(B)+(3.5,0.4)$) node[] {};
194
\end{tikzpicture}
195

196
\end{tabular}
197
\end{preview}
198
\end{document}
199

200
Product

Resources

Company
