Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs.
Data structures presented in the book include:
Stacks
Queues, deques, and lists implemented as arrays and linked-lists
Space-efficient implementations of lists
Skip lists
Hash tables and hash codes
Binary search trees including treaps, scapegoat trees, and red-black trees
Integer searching structures including binary tries, x-fast tries, and y-fast tries
Heaps, including implicit binary heaps and randomized meldable heaps
Graphs, including adjacency matrix and ajacency list representations
B-trees.
This work contains code and/or text from opendatastructures.org.
Requirements
Basic programing knowledge in any programming language
I started coding at the age of 14 over 40 years ago. For over 30 years I have worked at several large corporations where I have led the development and deployment of large scale software systems. I have also taught coding to a variety of people all the way from entry level engineers to seasoned programmers. After retiring, I started teaching...
We are a coding school focused on kids serving kids all over the San Francisco Bay Area. We firmly believe that kids should learn how to code and can do so at a fairly early age We are run by top teachers with significant experience teaching in the real world. Please attend one of our free live classes to explore our teaching style and see our...
One-time Fee
$19
List Price: $29
You save: $10
1 year access Number of days for which you will have access to the product.
€16.44
List Price: €25.10
You save: €8.65
1 year access Number of days for which you will have access to the product.
£14.32
List Price: £21.86
You save: £7.53
1 year access Number of days for which you will have access to the product.
CA$26.74
List Price: CA$40.82
You save: CA$14.07
1 year access Number of days for which you will have access to the product.
A$29.47
List Price: A$44.99
You save: A$15.51
1 year access Number of days for which you will have access to the product.
S$24.72
List Price: S$37.74
You save: S$13.01
1 year access Number of days for which you will have access to the product.
HK$147.72
List Price: HK$225.47
You save: HK$77.75
1 year access Number of days for which you will have access to the product.
CHF 15.27
List Price: CHF 23.31
You save: CHF 8.04
1 year access Number of days for which you will have access to the product.
NOK kr193.77
List Price: NOK kr295.76
You save: NOK kr101.98
1 year access Number of days for which you will have access to the product.
DKK kr122.81
List Price: DKK kr187.45
You save: DKK kr64.64
1 year access Number of days for which you will have access to the product.
NZ$33.40
List Price: NZ$50.99
You save: NZ$17.58
1 year access Number of days for which you will have access to the product.
د.إ69.77
List Price: د.إ106.50
You save: د.إ36.72
1 year access Number of days for which you will have access to the product.
৳2,314.78
List Price: ৳3,533.09
You save: ৳1,218.30
1 year access Number of days for which you will have access to the product.
₹1,687.64
List Price: ₹2,575.88
You save: ₹888.23
1 year access Number of days for which you will have access to the product.
RM80.37
List Price: RM122.67
You save: RM42.30
1 year access Number of days for which you will have access to the product.
₦27,776.48
List Price: ₦42,395.68
You save: ₦14,619.20
1 year access Number of days for which you will have access to the product.
₨5,382.94
List Price: ₨8,216.07
You save: ₨2,833.12
1 year access Number of days for which you will have access to the product.
฿623.14
List Price: ฿951.11
You save: ฿327.97
1 year access Number of days for which you will have access to the product.
₺794.74
List Price: ₺1,213.03
You save: ₺418.28
1 year access Number of days for which you will have access to the product.
B$104.07
List Price: B$158.85
You save: B$54.77
1 year access Number of days for which you will have access to the product.
R332.38
List Price: R507.31
You save: R174.93
1 year access Number of days for which you will have access to the product.
Лв32.14
List Price: Лв49.06
You save: Лв16.92
1 year access Number of days for which you will have access to the product.
₩27,255.64
List Price: ₩41,600.71
You save: ₩14,345.07
1 year access Number of days for which you will have access to the product.
₪63.33
List Price: ₪96.66
You save: ₪33.33
1 year access Number of days for which you will have access to the product.
₱1,106.91
List Price: ₱1,689.49
You save: ₱582.58
1 year access Number of days for which you will have access to the product.
¥2,887.04
List Price: ¥4,406.53
You save: ¥1,519.49
1 year access Number of days for which you will have access to the product.
MX$353.84
List Price: MX$540.07
You save: MX$186.23
1 year access Number of days for which you will have access to the product.
QR69.51
List Price: QR106.10
You save: QR36.58
1 year access Number of days for which you will have access to the product.
P254.43
List Price: P388.35
You save: P133.91
1 year access Number of days for which you will have access to the product.
KSh2,454.80
List Price: KSh3,746.80
You save: KSh1,292
1 year access Number of days for which you will have access to the product.
E£906.81
List Price: E£1,384.09
You save: E£477.27
1 year access Number of days for which you will have access to the product.
ብር2,790.27
List Price: ብር4,258.84
You save: ብር1,468.56
1 year access Number of days for which you will have access to the product.
Kz17,327.58
List Price: Kz26,447.36
You save: Kz9,119.78
1 year access Number of days for which you will have access to the product.
CLP$18,205.04
List Price: CLP$27,786.64
You save: CLP$9,581.60
1 year access Number of days for which you will have access to the product.
CN¥135.66
List Price: CN¥207.07
You save: CN¥71.40
1 year access Number of days for which you will have access to the product.
RD$1,195.58
List Price: RD$1,824.84
You save: RD$629.25
1 year access Number of days for which you will have access to the product.
DA2,481.72
List Price: DA3,787.89
You save: DA1,306.17
1 year access Number of days for which you will have access to the product.
FJ$43.37
List Price: FJ$66.19
You save: FJ$22.82
1 year access Number of days for which you will have access to the product.
Q145.63
List Price: Q222.28
You save: Q76.65
1 year access Number of days for which you will have access to the product.
GY$3,977.78
List Price: GY$6,071.36
You save: GY$2,093.57
1 year access Number of days for which you will have access to the product.
ISK kr2,328.83
List Price: ISK kr3,554.53
You save: ISK kr1,225.70
1 year access Number of days for which you will have access to the product.
DH174.16
List Price: DH265.83
You save: DH91.66
1 year access Number of days for which you will have access to the product.
L321.78
List Price: L491.14
You save: L169.36
1 year access Number of days for which you will have access to the product.
ден1,013.50
List Price: ден1,546.92
You save: ден533.42
1 year access Number of days for which you will have access to the product.
MOP$152.30
List Price: MOP$232.45
You save: MOP$80.15
1 year access Number of days for which you will have access to the product.
N$329.21
List Price: N$502.48
You save: N$173.27
1 year access Number of days for which you will have access to the product.
C$699.66
List Price: C$1,067.91
You save: C$368.24
1 year access Number of days for which you will have access to the product.
रु2,695.74
List Price: रु4,114.56
You save: रु1,418.81
1 year access Number of days for which you will have access to the product.
S/65.32
List Price: S/99.69
You save: S/34.37
1 year access Number of days for which you will have access to the product.
K79.87
List Price: K121.90
You save: K42.03
1 year access Number of days for which you will have access to the product.
SAR71.25
List Price: SAR108.75
You save: SAR37.50
1 year access Number of days for which you will have access to the product.
ZK432.06
List Price: ZK659.46
You save: ZK227.40
1 year access Number of days for which you will have access to the product.
L83.70
List Price: L127.75
You save: L44.05
1 year access Number of days for which you will have access to the product.
Kč400.02
List Price: Kč610.57
You save: Kč210.54
1 year access Number of days for which you will have access to the product.
Ft6,469
List Price: Ft9,873.74
You save: Ft3,404.74
1 year access Number of days for which you will have access to the product.
SEK kr181.57
List Price: SEK kr277.13
You save: SEK kr95.56
1 year access Number of days for which you will have access to the product.
ARS$25,620.28
List Price: ARS$39,104.63
You save: ARS$13,484.35
1 year access Number of days for which you will have access to the product.
Bs131.84
List Price: Bs201.24
You save: Bs69.39
1 year access Number of days for which you will have access to the product.
COP$74,763.62
List Price: COP$114,112.90
You save: COP$39,349.27
1 year access Number of days for which you will have access to the product.
₡9,567.66
List Price: ₡14,603.28
You save: ₡5,035.61
1 year access Number of days for which you will have access to the product.
L499.35
List Price: L762.17
You save: L262.81
1 year access Number of days for which you will have access to the product.
₲133,982.49
List Price: ₲204,499.59
You save: ₲70,517.10
1 year access Number of days for which you will have access to the product.
$U763.47
List Price: $U1,165.30
You save: $U401.83
1 year access Number of days for which you will have access to the product.
zł70.10
List Price: zł107
You save: zł36.89
1 year access Number of days for which you will have access to the product.
Subscription
$29
$19
per year
What's Included
File Size: 1M
Pages: 336
Language: English
Level: Beginner
Skills: Data Structures, Coding, Programming, Problem solving
