Overview Flashcards
List all language agnostic data structure types.
Array, Linked List, Stack, Queue, Deque, Set, Hash Table, Matrix, Heap, Tree, Graph, Trie, Bloom Filter and Skip List.
What is the alternative name of a Hash Table?
Hash Map
How many language-agnostic data structures are there?
14
How do you pronounce “trie”
“try”
What is another name for Trie?
Prefix Tree
What is another name for Deque?
Double-Ended Queue
Which language-agnostic data structures have subtypes?
Tree and Graph
How many subtypes of Trees are there?
4
How many subtypes of Graphs are there?
4
What are the subtypes of Trees?
Binary Tree, Binary Search Tree, AVL Tree, Red-Black Tree
What does the AVL in AVL Tree stand for?
Adelson-Velsky and Landis
What are the subtypes of Graphs?
Directed Graph, Undirected Graph, Weighted Graph and Unweighted Graph.
Language-Agnostic Data Structure Catagories
Linear, Tabular, Network, and Probabilistic.
How many language-agnostic data structure categories are there?
4
What are the linear language-agnostic data structure categories.
Array, linked list, set, stack, queue, deque.
What are the tabular language-agnostic data structure categories?
Hash map (i.e. hash table) and Matrix.
What are the Netwotk language-agnostic data structures?
Heap, Tree, Graph, and Trie.
What are the probabilistic language-agnostic data structures?
Bloom Filter and Skip List