Skip to content

Commit d1ec350

Browse files
make-github-pseudonymous-againmake-github-pseudonymous-again
committed
add sketch
1 parent 8d39bac commit d1ec350

File tree

3 files changed

+376
-1
lines changed

3 files changed

+376
-1
lines changed

‎README.md

+4-1
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,10 @@
55
let tree = RedBlackTree.from( increasing , range( 100000 ) ) ;
66
```
77

8-
Red-black tree library for JavaScript. See [documentation](https://aureooms.github.io/js-red-black-tree/index.html).
8+
<img src="media/sketch.svg" width="864">
9+
10+
Red-black tree library for JavaScript.
11+
See [documentation](https://aureooms.github.io/js-red-black-tree/index.html).
912
Parent is [@aureooms/js-bst](https://github.com/aureooms/js-bst).
1013

1114
[![NPM license](http://img.shields.io/npm/l/aureooms-js-red-black-tree.svg?style=flat)](https://raw.githubusercontent.com/aureooms/js-red-black-tree/master/LICENSE)

‎media/sketch.ipe

+338
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,338 @@
1+
<?xml version="1.0"?>
2+
<!DOCTYPE ipe SYSTEM "ipe.dtd">
3+
<ipe version="70206" creator="Ipe 7.2.6">
4+
<info created="D:20170120141348" modified="D:20170120143421"/>
5+
<ipestyle name="basic">
6+
<symbol name="arrow/arc(spx)">
7+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
8+
0 0 m
9+
-1 0.333 l
10+
-1 -0.333 l
11+
h
12+
</path>
13+
</symbol>
14+
<symbol name="arrow/farc(spx)">
15+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
16+
0 0 m
17+
-1 0.333 l
18+
-1 -0.333 l
19+
h
20+
</path>
21+
</symbol>
22+
<symbol name="arrow/ptarc(spx)">
23+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
24+
0 0 m
25+
-1 0.333 l
26+
-0.8 0 l
27+
-1 -0.333 l
28+
h
29+
</path>
30+
</symbol>
31+
<symbol name="arrow/fptarc(spx)">
32+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
33+
0 0 m
34+
-1 0.333 l
35+
-0.8 0 l
36+
-1 -0.333 l
37+
h
38+
</path>
39+
</symbol>
40+
<symbol name="mark/circle(sx)" transformations="translations">
41+
<path fill="sym-stroke">
42+
0.6 0 0 0.6 0 0 e
43+
0.4 0 0 0.4 0 0 e
44+
</path>
45+
</symbol>
46+
<symbol name="mark/disk(sx)" transformations="translations">
47+
<path fill="sym-stroke">
48+
0.6 0 0 0.6 0 0 e
49+
</path>
50+
</symbol>
51+
<symbol name="mark/fdisk(sfx)" transformations="translations">
52+
<group>
53+
<path fill="sym-fill">
54+
0.5 0 0 0.5 0 0 e
55+
</path>
56+
<path fill="sym-stroke" fillrule="eofill">
57+
0.6 0 0 0.6 0 0 e
58+
0.4 0 0 0.4 0 0 e
59+
</path>
60+
</group>
61+
</symbol>
62+
<symbol name="mark/box(sx)" transformations="translations">
63+
<path fill="sym-stroke" fillrule="eofill">
64+
-0.6 -0.6 m
65+
0.6 -0.6 l
66+
0.6 0.6 l
67+
-0.6 0.6 l
68+
h
69+
-0.4 -0.4 m
70+
0.4 -0.4 l
71+
0.4 0.4 l
72+
-0.4 0.4 l
73+
h
74+
</path>
75+
</symbol>
76+
<symbol name="mark/square(sx)" transformations="translations">
77+
<path fill="sym-stroke">
78+
-0.6 -0.6 m
79+
0.6 -0.6 l
80+
0.6 0.6 l
81+
-0.6 0.6 l
82+
h
83+
</path>
84+
</symbol>
85+
<symbol name="mark/fsquare(sfx)" transformations="translations">
86+
<group>
87+
<path fill="sym-fill">
88+
-0.5 -0.5 m
89+
0.5 -0.5 l
90+
0.5 0.5 l
91+
-0.5 0.5 l
92+
h
93+
</path>
94+
<path fill="sym-stroke" fillrule="eofill">
95+
-0.6 -0.6 m
96+
0.6 -0.6 l
97+
0.6 0.6 l
98+
-0.6 0.6 l
99+
h
100+
-0.4 -0.4 m
101+
0.4 -0.4 l
102+
0.4 0.4 l
103+
-0.4 0.4 l
104+
h
105+
</path>
106+
</group>
107+
</symbol>
108+
<symbol name="mark/cross(sx)" transformations="translations">
109+
<group>
110+
<path fill="sym-stroke">
111+
-0.43 -0.57 m
112+
0.57 0.43 l
113+
0.43 0.57 l
114+
-0.57 -0.43 l
115+
h
116+
</path>
117+
<path fill="sym-stroke">
118+
-0.43 0.57 m
119+
0.57 -0.43 l
120+
0.43 -0.57 l
121+
-0.57 0.43 l
122+
h
123+
</path>
124+
</group>
125+
</symbol>
126+
<symbol name="arrow/fnormal(spx)">
127+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
128+
0 0 m
129+
-1 0.333 l
130+
-1 -0.333 l
131+
h
132+
</path>
133+
</symbol>
134+
<symbol name="arrow/pointed(spx)">
135+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
136+
0 0 m
137+
-1 0.333 l
138+
-0.8 0 l
139+
-1 -0.333 l
140+
h
141+
</path>
142+
</symbol>
143+
<symbol name="arrow/fpointed(spx)">
144+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
145+
0 0 m
146+
-1 0.333 l
147+
-0.8 0 l
148+
-1 -0.333 l
149+
h
150+
</path>
151+
</symbol>
152+
<symbol name="arrow/linear(spx)">
153+
<path stroke="sym-stroke" pen="sym-pen">
154+
-1 0.333 m
155+
0 0 l
156+
-1 -0.333 l
157+
</path>
158+
</symbol>
159+
<symbol name="arrow/fdouble(spx)">
160+
<path stroke="sym-stroke" fill="white" pen="sym-pen">
161+
0 0 m
162+
-1 0.333 l
163+
-1 -0.333 l
164+
h
165+
-1 0 m
166+
-2 0.333 l
167+
-2 -0.333 l
168+
h
169+
</path>
170+
</symbol>
171+
<symbol name="arrow/double(spx)">
172+
<path stroke="sym-stroke" fill="sym-stroke" pen="sym-pen">
173+
0 0 m
174+
-1 0.333 l
175+
-1 -0.333 l
176+
h
177+
-1 0 m
178+
-2 0.333 l
179+
-2 -0.333 l
180+
h
181+
</path>
182+
</symbol>
183+
<pen name="heavier" value="0.8"/>
184+
<pen name="fat" value="1.2"/>
185+
<pen name="ultrafat" value="2"/>
186+
<symbolsize name="large" value="5"/>
187+
<symbolsize name="small" value="2"/>
188+
<symbolsize name="tiny" value="1.1"/>
189+
<arrowsize name="large" value="10"/>
190+
<arrowsize name="small" value="5"/>
191+
<arrowsize name="tiny" value="3"/>
192+
<color name="red" value="1 0.5 0.5"/>
193+
<color name="green" value="0.5 1 0.5"/>
194+
<color name="blue" value="0.5 0.5 1"/>
195+
<color name="yellow" value="1 1 0.5"/>
196+
<color name="orange" value="1 0.823 0.5"/>
197+
<color name="gold" value="1 0.921 0.5"/>
198+
<color name="dark grey" value="0.2"/>
199+
<color name="light grey" value="0.8"/>
200+
<dashstyle name="dashed" value="[4] 0"/>
201+
<dashstyle name="dotted" value="[1 3] 0"/>
202+
<dashstyle name="dash dotted" value="[4 2 1 2] 0"/>
203+
<dashstyle name="dash dot dotted" value="[4 2 1 2 1 2] 0"/>
204+
<textsize name="large" value="\large"/>
205+
<textsize name="small" value="\small"/>
206+
<textsize name="tiny" value="\tiny"/>
207+
<textsize name="Large" value="\Large"/>
208+
<textsize name="LARGE" value="\LARGE"/>
209+
<textsize name="huge" value="\huge"/>
210+
<textsize name="Huge" value="\Huge"/>
211+
<textsize name="footnote" value="\footnotesize"/>
212+
<textstyle name="center" begin="\begin{center}" end="\end{center}"/>
213+
<textstyle name="itemize" begin="\begin{itemize}" end="\end{itemize}"/>
214+
<textstyle name="item" begin="\begin{itemize}\item{}" end="\end{itemize}"/>
215+
<gridsize name="4 pts" value="4"/>
216+
<gridsize name="8 pts (~3 mm)" value="8"/>
217+
<gridsize name="16 pts (~6 mm)" value="16"/>
218+
<gridsize name="32 pts (~12 mm)" value="32"/>
219+
<gridsize name="10 pts (~3.5 mm)" value="10"/>
220+
<gridsize name="20 pts (~7 mm)" value="20"/>
221+
<gridsize name="14 pts (~5 mm)" value="14"/>
222+
<gridsize name="28 pts (~10 mm)" value="28"/>
223+
<gridsize name="56 pts (~20 mm)" value="56"/>
224+
<anglesize name="90 deg" value="90"/>
225+
<anglesize name="60 deg" value="60"/>
226+
<anglesize name="45 deg" value="45"/>
227+
<anglesize name="30 deg" value="30"/>
228+
<anglesize name="22.5 deg" value="22.5"/>
229+
<tiling name="falling" angle="-60" step="4" width="1"/>
230+
<tiling name="rising" angle="30" step="4" width="1"/>
231+
</ipestyle>
232+
<page>
233+
<layer name="alpha"/>
234+
<layer name="beta"/>
235+
<view layers="alpha beta" active="alpha"/>
236+
<path layer="alpha" stroke="dark grey" fill="dark grey" pen="fat">
237+
160 704 m
238+
256 768 l
239+
</path>
240+
<path stroke="dark grey" fill="dark grey" pen="fat">
241+
160 704 m
242+
112 640 l
243+
</path>
244+
<path stroke="dark grey" fill="dark grey" pen="fat">
245+
112 640 m
246+
88 576 l
247+
</path>
248+
<path stroke="dark grey" fill="dark grey" pen="fat">
249+
112 640 m
250+
136 576 l
251+
</path>
252+
<path stroke="dark grey" fill="dark grey" pen="fat">
253+
184 576 m
254+
208 640 l
255+
</path>
256+
<path stroke="dark grey" fill="dark grey" pen="fat">
257+
208 640 m
258+
232 576 l
259+
</path>
260+
<path stroke="dark grey" fill="dark grey" pen="fat">
261+
280 576 m
262+
304 640 l
263+
</path>
264+
<path stroke="dark grey" fill="dark grey" pen="fat">
265+
328 576 m
266+
304 640 l
267+
</path>
268+
<path stroke="dark grey" fill="dark grey" pen="fat">
269+
376 576 m
270+
400 640 l
271+
</path>
272+
<path stroke="dark grey" fill="dark grey" pen="fat">
273+
400 640 m
274+
424 576 l
275+
</path>
276+
<path stroke="dark grey" fill="dark grey" pen="fat">
277+
304 640 m
278+
344 704 l
279+
</path>
280+
<path stroke="dark grey" fill="dark grey" pen="fat">
281+
344 704 m
282+
400 640 l
283+
</path>
284+
<path stroke="dark grey" fill="dark grey" pen="fat">
285+
344 704 m
286+
256 768 l
287+
</path>
288+
<path stroke="dark grey" fill="dark grey" pen="fat">
289+
160 704 m
290+
208 640 l
291+
</path>
292+
<path layer="beta" stroke="dark grey" fill="dark grey">
293+
16 0 0 16 256 768 e
294+
</path>
295+
<path matrix="1 0 0 1 24 0" stroke="dark grey" fill="dark grey">
296+
16 0 0 16 320 704 e
297+
</path>
298+
<path matrix="1 0 0 1 32 64" stroke="red" fill="red">
299+
16 0 0 16 128 640 e
300+
</path>
301+
<path matrix="1 0 0 1 176 0" stroke="red" fill="red">
302+
16 0 0 16 128 640 e
303+
</path>
304+
<path matrix="1 0 0 1 272 0" stroke="red" fill="red">
305+
16 0 0 16 128 640 e
306+
</path>
307+
<path matrix="1 0 0 1 -48 -128" stroke="dark grey" fill="dark grey">
308+
16 0 0 16 256 768 e
309+
</path>
310+
<path matrix="1 0 0 1 -144 -128" stroke="dark grey" fill="dark grey">
311+
16 0 0 16 256 768 e
312+
</path>
313+
<path matrix="1 0 0 1 -168 -192" stroke="dark grey" fill="dark grey">
314+
16 0 0 16 256 768 e
315+
</path>
316+
<path matrix="1 0 0 1 -72 -192" stroke="dark grey" fill="dark grey">
317+
16 0 0 16 256 768 e
318+
</path>
319+
<path matrix="1 0 0 1 -24 -192" stroke="dark grey" fill="dark grey">
320+
16 0 0 16 256 768 e
321+
</path>
322+
<path matrix="1 0 0 1 -120 -192" stroke="dark grey" fill="dark grey">
323+
16 0 0 16 256 768 e
324+
</path>
325+
<path matrix="1 0 0 1 24 -192" stroke="dark grey" fill="dark grey">
326+
16 0 0 16 256 768 e
327+
</path>
328+
<path matrix="1 0 0 1 120 -192" stroke="dark grey" fill="dark grey">
329+
16 0 0 16 256 768 e
330+
</path>
331+
<path matrix="1 0 0 1 168 -192" stroke="dark grey" fill="dark grey">
332+
16 0 0 16 256 768 e
333+
</path>
334+
<path matrix="1 0 0 1 72 -192" stroke="dark grey" fill="dark grey">
335+
16 0 0 16 256 768 e
336+
</path>
337+
</page>
338+
</ipe>

0 commit comments

Comments
 (0)