Category:Data Structures: Difference between revisions

This is the staging ground for computer science notes as part of the 2017 CS Study Plan.

Data Structures

Classes of data structures: Abstract Data Types

Array-based and Link-based memory management: ArrayLists and Linked Lists

Algorithmic Analysis of Data Structures: Algorithmic Analysis of Data Structures

Advanced data structures: Advanced Data Structures

Series on Data Structures

Arrays Study Guide

Arrays

Python: Arrays/Python  · Arrays/Python/Sizeof  · Arrays/Python/AppendCost  · Arrays/Python/CaesarCipher  · Arrays/Python/CompactArrays  · Arrays/Python/DynamicArray

Java: Arrays/Java  · Arrays/Java/CaesarCipher  · Arrays/Java/FisherYates  · Arrays/Java/PythonList  · Arrays/Java/Repeatedly_Remove

Categories: Category:Python Arrays

Series on Data Structures

StacksQueues

Stacks and Queues: Python

StacksQueues/Python  · StacksQueues/Python/ArrayStack  · StacksQueues/Python/ArrayQueue  · StacksQueues/Python/ArrayDeque

StacksQueues/Python/LinkedStack

Stacks and Queues: Java

StacksQueues/Java  · StacksQueues/Java/ArrayStack  · StacksQueues/Java/ArrayQueue  · StacksQueues/Java/ArrayQueueFS  · StacksQueues/Java/ArrayDeque

StacksQueues/Java/LinkedStack  · StacksQueues/Java/LinkedQueue  · StacksQueues/Java/LinkedDeque

Applications

Postfix_Expressions#Stacks  · StacksQueues/Subsets  · StacksQueues/Subsets/Java

Series on Data Structures

Priority Queues

Java: Priority Queues/Java  · Priority Queues/ADT  · Priority Queues/Sorted  · Priority Queues/Unsorted

Performance: Priority Queues/Timing and Performance

Applications: Maximum Oriented Priority Queue  · Priority Queues/Stack

Heaps

Priority Queues/Heap  · Priority Queues/Java  · Priority Queues/Comparators

Heap Sort

Series on Data Structures

Lists Study Guide

Linked Lists

Java: Linked Lists/Java  · Linked Lists/Java/Single  · Linked Lists/Java/Double  · Linked Lists/Java/Circular

Performance: Linked Lists/Java/Timing  · Linked Lists/Java/Reverse

Python: Linked Lists/Python  · Linked Lists/Python/Single

Series on Data Structures

Trees Study Guide

Trees

Abstract data type: Trees/ADT

Concrete implementations: Trees/LinkedTree  · Trees/ArrayTree  · SimpleTree

Tree Traversal

Preorder traversal: Trees/Preorder

Postorder traversal: Trees/Postorder

In-Order traversal: Binary Trees/Inorder

Breadth-First Search: BFS

Breadth-First Traversal: BFT

Depth-First Search: DFS

Depth-First Traversal: DFT

OOP Principles for Traversal: Tree Traversal/OOP  · Tree Traversal/Traversal Method Template

Tree operations: Trees/Operations Performance  · Trees/Removal

Tree Applications

Expression Trees

Finding Minimum in Log N Time: Tree/LogN Min Search

Binary Trees

Abstract data type: Binary Trees/ADT

Concrete implementations: Binary Trees/LinkedBinTree  · Binary Trees/ArrayBinTree

Binary Trees/Cheat Sheet  · Binary Trees/OOP  · Binary Trees/Implementation Notes

Series on Data Structures

Search Trees

Binary Search Trees  · Balanced Search Trees

Trees/OOP  · Search Trees/OOP  · Tree Traversal/OOP  · Binary Trees/Inorder

Heaps

(Note that heaps are also value-sorting trees with minimums at the top. See Template:PriorityQueuesFlag and Priority Queues.)

Series on Data Structures

Maps and Sets Study Guide  · Hash Tables Study Guide

Maps/Dictionaries

Maps  · Maps/ADT  · Maps in Java  · Maps/OOP  · Maps/Operations and Performance

Multimaps  · Guava Maps

Map implementations: Maps/AbstractMap  · Maps/UnsortedArrayMap  · Maps/SortedArrayMap

Dictionaries

Dictionary implementations: Dictionaries/LinkedDict  · Dictionaries/ArrayDict

Hashes

Hash Maps/OOP  · Hash Maps/Operations and Performance

Hash Maps/Dynamic Resizing  · Hash Maps/Collision Handling with Chaining

Hash functions: Hash Functions  · Hash Functions/Cyclic Permutation

Hash map implementations: Hash Maps/AbstractHashMap  · Hash Maps/ChainedHashMap

Skip Lists

Skip Lists  · Java/ConcurrentSkipList  ·

Java implementations: SkipList

Sets

Sets  · Sets/ADT  · Sets in Java  · Sets/OOP  · Multisets

Part of Computer Science Notes

Series on Data Structures

Graphs

Graph Theory:

Graphs/Definitions  · Graphs/Matching  · Graphs/Connectivity

First Theorem of Graph Theory

Graph Implementations:

Graphs/Data Structures  · Graphs/ADT

Graphs/Java/Adjacency Map  · Graphs/Java/Adjacency Map Lite

Graphs/Guava

Graph Algorithms:

Algorithms/Graphs

Traversal:

Graphs/Traversal  · Graphs/Euler Tour  · Graphs/Depth First Traversal  · Graphs/Breadth First Traversal

Category:Traversal

Connectivity and Cycles:

Graphs/Finding Cycles  · Graphs/Finding Connected Components  · Graphs/Reachability

Transitive Closure:

Graphs/Transitive Closure  · Graphs/Floyd Warshall Algorithm

Shortest Path:

Graphs/Shortest Path  · Graphs/Edge Relaxation  · Graphs/Dijkstra

Minimum Spanning Tree:

Graphs/Minimum Spanning Tree  · Graphs/Prim Jarnik Algorithm  · Graphs/Kruskal Algorithm

Graphs/Cluster Finding

Directed Acyclic Graphs:

DAGs  · Graphs/Cycles  · Graphs/Topological Sort

Category:Graphs  · Category:Algorithms  · Category:CS  · Category:Data Structures