pamelafox

/*
 Countries and dependent territories, 2020
 Data adapted from
 http://www.worldometers.info/world-population/population-by-country/
 Does not include rows which had "N.A." values, so some territories are missing.
 */

CREATE TABLE countries(
   name                    TEXT PRIMARY KEY,
   population              INTEGER,

alyssaq

Data Structures

##Dictionaries A set of n records, each identified by one or more key fields.

Problem: Efficiently locate, insert and delete the record associated with any query key q.

Data structures include hash tables, skip lists and balanced/unbalanced binary search trees.

###Representations