Graphs are an Abstract Data Type (ADT) with ALOT of applications. From pathfinding in artificial intelligence, to network routing, databases, and innumerable other uses, finding an efficient way to represent graphs to be processed by algorithms is an i
What is a Linked List Anyway?
Linked Lists are a sequential access data structure comprised of a series of 'nodes'. Nodes are a developer defined type, usually created from structs in languages like C, or classes in object or
Search
Recent Posts
-
Parsing Array Subscript Operators with Recursive Descent
-
Map & Filter in Scheme & C
-
Persistent Symbol Tables for Lexical Scoping
-
The Festival of 1 + n + f(n-1) Lights
-
The Heart of Pratt Parsing: Top-Down Operator Precedence
-
Compiling expressions to P-Code by AST Traversal
-
Ternary Search Tries: String Specific Ordered Symbol Tables
-
Digital Search Trees
-
Lossless Compression Using Huffman Coding Tries
-
The LZ77 Algorithm: Lossless Compression with a Sliding Window
Meta