Last update: Fri Jan 5 02:08:04 MST 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Marrie:2000:AAA,
author = "Laurence Marrie",
title = "Algorithm Alley: Alternating Skip Lists",
journal = j-DDJ,
volume = "25",
number = "8",
pages = "133--136",
month = aug,
year = "2000",
CODEN = "DDJOEB",
ISSN = "1044-789X",
bibdate = "Thu Nov 9 08:25:16 MST 2000",
bibsource = "http://www.math.utah.edu/pub/tex/bib/dr-dobbs-2000.bib",
URL = "http://www.ddj.com/ftp/2000/2000_08/aa800.zip",
abstract = "Alternating skip lists are an option anywhere balanced
search trees are appropriate. Laurence presents a
subset of std::set functionality using ASLs, and gives
a basic space/time comparison against a typical
red-black tree implementation. Additional resources
include aa800.zip (source code).",
acknowledgement = ack-nhfb,
journal-URL = "http://www.ddj.com/",
}
Related entries
- 25-7-64,
25(7)133
- against,
26(2)139
- algorithm, 25-1-10,
25(1)113,
25(2)123,
25(2)135,
25(3)123,
25(4)23,
25(4)111,
25(5)119,
25(6)131,
25(7)18,
25(7)133,
25(9)29,
25(9)133,
25(10)18,
25(10)147,
25(11)149,
25(12)18,
25(12)149,
26(1)18,
26(1)189,
26(2)18,
26(3)18,
26(3)137,
26(4)18,
26(4)21,
26(4)145,
26(5)141,
26(6)151,
26(7)132,
26(8)118,
26(9)121,
26(10)123,
26(11)21,
26(11)117,
26(12)115,
27(2)98,
27(3)97,
27(4)101,
27(5)21,
27(5)89,
27(6)94,
27(7)93,
27(8)z-8,
27(9)89,
27(10)36,
28(1)48,
28(5)66
- Alley,
25(1)113,
25(2)123,
25(3)123,
25(4)111,
25(5)119,
25(6)131,
25(7)133,
25(9)133,
25(10)147,
25(11)149,
25(12)149,
26(1)189,
26(3)137,
26(4)145,
26(5)141,
26(6)151,
26(7)132,
26(8)118,
26(9)121,
26(10)123,
26(11)117,
26(12)115
- Alternating,
26(11)93
- basic, 25-1-84, 25-3-62,
25(10)21,
25(12)141,
26(7)105
- functionality, 25-5-44,
25(7)119
- give, 25-4-82,
25(4)z,
25(8)119
- implementation,
25(4)101,
25(7)119,
25(7)133,
25(9)123,
25(12)109,
26(12)23
- list, 25-5-66,
25(7)143,
27(5)89
- option,
25(9)123
- search,
25(4)111,
25(7)133,
25(8)145,
25(12)62,
25(12)141
- subset,
25(4)101
- tree,
25(7)133,
25(11)149,
25(12)149,
26(4)145