Template:DataStructuresFlag

Data Structures

notes on data structures

Computer Science Notes

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

Arrays

Part of Computer Science Notes

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

Flags · Template:ArraysFlagBase · e

Stacks and Queues

Part of Computer Science Notes

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

Flags · Template:StacksQueuesFlagBase · e

Linked List

Part of Computer Science Notes

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

Flags · Template:LinkedListFlagBase · e

Trees

Part of Computer Science Notes

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

Flags · Template:TreesFlagBase · e

Maps and Dictionaries

Part of Computer Science Notes

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

Flags · Template:MapsFlagBase · e

Flags · Template:DataStructuresFlag · e

Template:DataStructuresFlag

From charlesreid1