Data Structures in C++

This book covers the implementation and analysis of data structures in C++.
Share the link to this page
Copied

About the Product

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:

  1. Stacks
  2. Queues, deques, and lists implemented as arrays and linked-lists
  3. Space-efficient implementations of lists
  4. Skip lists
  5. Hash tables and hash codes
  6. Binary search trees including treaps, scapegoat trees, and red-black trees
  7. Integer searching structures including binary tries, x-fast tries, and y-fast tries
  8. Heaps, including implicit binary heaps and randomized meldable heaps
  9. Graphs, including adjacency matrix and ajacency list representations
  10. B-trees.

This work contains code and/or text from opendatastructures.org.

Requirements

  1. Basic programing knowledge in any programming language
  2. Interest in computer science and coding

Author

James Smith

I teach coding to kids.
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...

School

JS School of Code

We teach kids how to code
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.
€18.01
List Price:  €27.49
You save:  €9.48
 1 year access Number of days for which you will have access to the product.
£15
List Price:  £22.90
You save:  £7.89
 1 year access Number of days for which you will have access to the product.
CA$26.58
List Price:  CA$40.57
You save:  CA$13.99
 1 year access Number of days for which you will have access to the product.
A$29.21
List Price:  A$44.58
You save:  A$15.37
 1 year access Number of days for which you will have access to the product.
S$25.52
List Price:  S$38.95
You save:  S$13.43
 1 year access Number of days for which you will have access to the product.
HK$147.88
List Price:  HK$225.71
You save:  HK$77.83
 1 year access Number of days for which you will have access to the product.
CHF 16.83
List Price:  CHF 25.68
You save:  CHF 8.85
 1 year access Number of days for which you will have access to the product.
NOK kr209.98
List Price:  NOK kr320.50
You save:  NOK kr110.51
 1 year access Number of days for which you will have access to the product.
DKK kr134.34
List Price:  DKK kr205.04
You save:  DKK kr70.70
 1 year access Number of days for which you will have access to the product.
NZ$32.31
List Price:  NZ$49.32
You save:  NZ$17
 1 year access Number of days for which you will have access to the product.
د.إ69.78
List Price:  د.إ106.51
You save:  د.إ36.72
 1 year access Number of days for which you will have access to the product.
৳2,262.41
List Price:  ৳3,453.15
You save:  ৳1,190.74
 1 year access Number of days for which you will have access to the product.
₹1,603.04
List Price:  ₹2,446.75
You save:  ₹843.70
 1 year access Number of days for which you will have access to the product.
RM84.95
List Price:  RM129.67
You save:  RM44.71
 1 year access Number of days for which you will have access to the product.
₦31,821.39
List Price:  ₦48,569.49
You save:  ₦16,748.10
 1 year access Number of days for which you will have access to the product.
₨5,261.19
List Price:  ₨8,030.24
You save:  ₨2,769.05
 1 year access Number of days for which you will have access to the product.
฿659.43
List Price:  ฿1,006.50
You save:  ฿347.07
 1 year access Number of days for which you will have access to the product.
₺654.80
List Price:  ₺999.43
You save:  ₺344.63
 1 year access Number of days for which you will have access to the product.
B$109.96
List Price:  B$167.83
You save:  B$57.87
 1 year access Number of days for which you will have access to the product.
R344.03
List Price:  R525.10
You save:  R181.07
 1 year access Number of days for which you will have access to the product.
Лв35.21
List Price:  Лв53.75
You save:  Лв18.53
 1 year access Number of days for which you will have access to the product.
₩26,544.02
List Price:  ₩40,514.56
You save:  ₩13,970.53
 1 year access Number of days for which you will have access to the product.
₪71
List Price:  ₪108.37
You save:  ₪37.37
 1 year access Number of days for which you will have access to the product.
₱1,121.37
List Price:  ₱1,711.56
You save:  ₱590.19
 1 year access Number of days for which you will have access to the product.
¥2,959.52
List Price:  ¥4,517.16
You save:  ¥1,557.64
 1 year access Number of days for which you will have access to the product.
MX$383.92
List Price:  MX$585.99
You save:  MX$202.06
 1 year access Number of days for which you will have access to the product.
QR69.04
List Price:  QR105.38
You save:  QR36.33
 1 year access Number of days for which you will have access to the product.
P257.57
List Price:  P393.14
You save:  P135.56
 1 year access Number of days for which you will have access to the product.
KSh2,460.50
List Price:  KSh3,755.50
You save:  KSh1,295
 1 year access Number of days for which you will have access to the product.
E£944.30
List Price:  E£1,441.30
You save:  E£497
 1 year access Number of days for which you will have access to the product.
ብር2,330.13
List Price:  ብር3,556.51
You save:  ብር1,226.38
 1 year access Number of days for which you will have access to the product.
Kz17,340.55
List Price:  Kz26,467.15
You save:  Kz9,126.60
 1 year access Number of days for which you will have access to the product.
CLP$18,454.51
List Price:  CLP$28,167.41
You save:  CLP$9,712.90
 1 year access Number of days for which you will have access to the product.
CN¥137.68
List Price:  CN¥210.15
You save:  CN¥72.46
 1 year access Number of days for which you will have access to the product.
RD$1,140.17
List Price:  RD$1,740.27
You save:  RD$600.09
 1 year access Number of days for which you will have access to the product.
DA2,535.18
List Price:  DA3,869.48
You save:  DA1,334.30
 1 year access Number of days for which you will have access to the product.
FJ$43.14
List Price:  FJ$65.85
You save:  FJ$22.70
 1 year access Number of days for which you will have access to the product.
Q146.15
List Price:  Q223.07
You save:  Q76.92
 1 year access Number of days for which you will have access to the product.
GY$3,958.95
List Price:  GY$6,042.61
You save:  GY$2,083.65
 1 year access Number of days for which you will have access to the product.
ISK kr2,617.06
List Price:  ISK kr3,994.46
You save:  ISK kr1,377.40
 1 year access Number of days for which you will have access to the product.
DH189.15
List Price:  DH288.70
You save:  DH99.55
 1 year access Number of days for which you will have access to the product.
L345.80
List Price:  L527.80
You save:  L182
 1 year access Number of days for which you will have access to the product.
ден1,106.93
List Price:  ден1,689.53
You save:  ден582.59
 1 year access Number of days for which you will have access to the product.
MOP$151.77
List Price:  MOP$231.65
You save:  MOP$79.88
 1 year access Number of days for which you will have access to the product.
N$342.29
List Price:  N$522.44
You save:  N$180.15
 1 year access Number of days for which you will have access to the product.
C$696.72
List Price:  C$1,063.42
You save:  C$366.69
 1 year access Number of days for which you will have access to the product.
रु2,558.08
List Price:  रु3,904.43
You save:  रु1,346.35
 1 year access Number of days for which you will have access to the product.
S/71.84
List Price:  S/109.65
You save:  S/37.81
 1 year access Number of days for which you will have access to the product.
K76.17
List Price:  K116.27
You save:  K40.09
 1 year access Number of days for which you will have access to the product.
SAR71.33
List Price:  SAR108.87
You save:  SAR37.54
 1 year access Number of days for which you will have access to the product.
ZK523
List Price:  ZK798.26
You save:  ZK275.26
 1 year access Number of days for which you will have access to the product.
L89.63
List Price:  L136.80
You save:  L47.17
 1 year access Number of days for which you will have access to the product.
Kč455.24
List Price:  Kč694.84
You save:  Kč239.60
 1 year access Number of days for which you will have access to the product.
Ft7,380.47
List Price:  Ft11,264.93
You save:  Ft3,884.46
 1 year access Number of days for which you will have access to the product.
SEK kr208.97
List Price:  SEK kr318.95
You save:  SEK kr109.98
 1 year access Number of days for which you will have access to the product.
ARS$19,033.36
List Price:  ARS$29,050.91
You save:  ARS$10,017.55
 1 year access Number of days for which you will have access to the product.
Bs131.29
List Price:  Bs200.39
You save:  Bs69.10
 1 year access Number of days for which you will have access to the product.
COP$83,739.63
List Price:  COP$127,813.12
You save:  COP$44,073.48
 1 year access Number of days for which you will have access to the product.
₡9,623.68
List Price:  ₡14,688.77
You save:  ₡5,065.09
 1 year access Number of days for which you will have access to the product.
L478.35
List Price:  L730.12
You save:  L251.76
 1 year access Number of days for which you will have access to the product.
₲147,448.31
List Price:  ₲225,052.69
You save:  ₲77,604.37
 1 year access Number of days for which you will have access to the product.
$U812.25
List Price:  $U1,239.75
You save:  $U427.50
 1 year access Number of days for which you will have access to the product.
zł78.13
List Price:  zł119.26
You save:  zł41.12
 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
Age groups: All ages, 18+ years

Sign Up

Share

Share with friends, get 20% off
Invite your friends to LearnDesk learning marketplace. For each purchase they make, you get 20% off (upto $10) on your next purchase.