CS 598 JGE: Advanced Data Structures — Spring 2025

CS 598 JGE: Advanced Data Structures — Spring 2025

Show Details

See https://jeffe.cs.illinois.edu/teaching/datastructures/ for more information.

…Read more Less…

data structures

Apr 29: Predecessor searching on the ultra-wide… 1 of 22

duration 1 hour 7 minutes

Apr 29: Predecessor searching on the ultra-wide…

Apr 29: Predecessor searching on the ultra-wide word RAM

From Jeff Erickson

1 plays 0
Apr 24: Fast integer sorting — Range… 2 of 22

duration 1 hour 10 minutes

Apr 24: Fast integer sorting — Range…

Apr 24: Fast integer sorting — Range reduction, signature sort

From Jeff Erickson

2 plays 0
Apr 22: Fusion tree details 3 of 22

duration 1 hour 5 minutes

Apr 22: Fusion tree details

Apr 22: Fusion tree details

From Jeff Erickson

3 plays 0
Apr 17: y-fast tries and fusion trees 4 of 22

duration 1 hour 12 minutes

Apr 17: y-fast tries and fusion trees

Apr 17: y-fast tries and fusion trees

From Jeff Erickson

3 plays 0
Apr 15: van Emde Boas trees and x-fast tries 5 of 22

duration 1 hour 12 minutes

Apr 15: van Emde Boas trees and x-fast tries

Apr 15: van Emde Boas trees and x-fast tries

From Jeff Erickson

3 plays 0
Apr 10: Sorting with partial information 6 of 22

duration 1 hour 9 minutes

Apr 10: Sorting with partial information

Apr 10: Sorting with partial information

From Jeff Erickson

9 plays 0
Ignore the part about sorting X+Y!
Apr 01: Power of d choices, always-go-left 7 of 22

duration 56 minutes 27 seconds

Apr 01: Power of d choices, always-go-left

Apr 01: Power of d choices, always-go-left

From Jeff Erickson

7 plays 0
Mar 27: Cuckoo hashing 8 of 22

duration 1 hour 11 minutes

Mar 27: Cuckoo hashing

Mar 27: Cuckoo hashing

From Jeff Erickson

7 plays 0
Mar 12: More persistent data structures 9 of 22

duration 1 hour 8 minutes

Mar 12: More persistent data structures

Mar 12: More persistent data structures

From Jeff Erickson

9 plays 0
Mar 11: Persistent data structures 10 of 22

duration 1 hour 7 minutes

Mar 11: Persistent data structures

Mar 11: Persistent data structures

From Jeff Erickson

9 plays 0
Mar 06: Lower bounds for dynamic connectivity 11 of 22

duration 1 hour 11 minutes

Mar 06: Lower bounds for dynamic connectivity

Mar 06: Lower bounds for dynamic connectivity

From Jeff Erickson

9 plays 0
Mar 04: Dynamic connectivity 12 of 22

duration 1 hour 10 minutes

Mar 04: Dynamic connectivity

Mar 04: Dynamic connectivity

From Jeff Erickson

11 plays 0
Feb 20: Multiple-source shortest paths 13 of 22

duration 1 hour 15 minutes

Feb 20: Multiple-source shortest paths

Feb 20: Multiple-source shortest paths

From Jeff Erickson

10 plays 0
Feb 18: ST-trees 14 of 22

duration 1 hour 14 minutes

Feb 18: ST-trees

Feb 18: ST-trees

From Jeff Erickson

5 plays 0
Feb 13: Euler tour trees and ST-trees 15 of 22

duration 1 hour 11 minutes

Feb 13: Euler tour trees and ST-trees

Feb 13: Euler tour trees and ST-trees

From Jeff Erickson

6 plays 0
Feb 11: Tango/multisplay trees, geometry of… 16 of 22

duration 1 hour 10 minutes

Feb 11: Tango/multisplay trees, geometry of…

Feb 11: Tango/multisplay trees, geometry of binary search trees

From Jeff Erickson

8 plays 0
Feb 06: Dynamic optimality, tango/multisplay trees 17 of 22

duration 1 hour 9 minutes

Feb 06: Dynamic optimality, tango/multisplay trees

Feb 06: Dynamic optimality, tango/multisplay trees

From Jeff Erickson

9 plays 0
Feb 04: Packed-memory arrays, splay trees 18 of 22

duration 1 hour 13 minutes

Feb 04: Packed-memory arrays, splay trees

Feb 04: Packed-memory arrays, splay trees

From Jeff Erickson

15 plays 0
Jan 30: Scapegoat trees 19 of 22

duration 1 hour 11 minutes

Jan 30: Scapegoat trees

Jan 30: Scapegoat trees

From Jeff Erickson

17 plays 0
Jan 28: Static-to-dynamic transformations 20 of 22

duration 1 hour 13 minutes

Jan 28: Static-to-dynamic transformations

Jan 28: Static-to-dynamic transformations

From Jeff Erickson

11 plays 0
Jan 23: Range minimum queries, continued 21 of 22

duration 1 hour 14 minutes

Jan 23: Range minimum queries, continued

Jan 23: Range minimum queries, continued

From Jeff Erickson

26 plays 0
Jan 21: Course overview, range minimum queries 22 of 22

duration 1 hour 13 minutes

Jan 21: Course overview, range minimum queries

Jan 21: Course overview, range minimum queries

From Jeff Erickson

57 plays 0

Search for ""

Public, Restricted and Moderated

22 Media

1 Members

Managers:: Jeff Erickson