CS 598 JGE: Advanced Data Structures — Spring 2025

Show Details

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

data structures

Apr 10: Sorting with partial information 1 of 17

duration 1 hour 9 minutes

Apr 10: Sorting with partial information

Apr 10: Sorting with partial information

From Jeff Erickson 4/10/2025

3 plays 0
Ignore the part about sorting X+Y!
Apr 01: Power of d choices, always-go-left 2 of 17

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 4/1/2025

1 plays 0
Mar 27: Cuckoo hashing 3 of 17

duration 1 hour 11 minutes

Mar 27: Cuckoo hashing

Mar 27: Cuckoo hashing

From Jeff Erickson 3/27/2025

1 plays 0
Mar 12: More persistent data structures 4 of 17

duration 1 hour 8 minutes

Mar 12: More persistent data structures

Mar 12: More persistent data structures

From Jeff Erickson 3/13/2025

6 plays 0
Mar 11: Persistent data structures 5 of 17

duration 1 hour 7 minutes

Mar 11: Persistent data structures

Mar 11: Persistent data structures

From Jeff Erickson 3/11/2025

7 plays 0
Mar 06: Lower bounds for dynamic connectivity 6 of 17

duration 1 hour 11 minutes

Mar 06: Lower bounds for dynamic connectivity

Mar 06: Lower bounds for dynamic connectivity

From Jeff Erickson 3/6/2025

6 plays 0
Mar 04: Dynamic connectivity 7 of 17

duration 1 hour 10 minutes

Mar 04: Dynamic connectivity

Mar 04: Dynamic connectivity

From Jeff Erickson 3/4/2025

8 plays 0
Feb 20: Multiple-source shortest paths 8 of 17

duration 1 hour 15 minutes

Feb 20: Multiple-source shortest paths

Feb 20: Multiple-source shortest paths

From Jeff Erickson 2/20/2025

7 plays 0
Feb 18: ST-trees 9 of 17

duration 1 hour 14 minutes

Feb 18: ST-trees

Feb 18: ST-trees

From Jeff Erickson 2/18/2025

2 plays 0
Feb 13: Euler tour trees and ST-trees 10 of 17

duration 1 hour 11 minutes

Feb 13: Euler tour trees and ST-trees

Feb 13: Euler tour trees and ST-trees

From Jeff Erickson 2/13/2025

4 plays 0
Feb 11: Tango/multisplay trees, geometry of… 11 of 17

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 2/11/2025

6 plays 0
Feb 06: Dynamic optimality, tango/multisplay trees 12 of 17

duration 1 hour 9 minutes

Feb 06: Dynamic optimality, tango/multisplay trees

Feb 06: Dynamic optimality, tango/multisplay trees

From Jeff Erickson 2/6/2025

7 plays 0
Feb 04: Packed-memory arrays, splay trees 13 of 17

duration 1 hour 13 minutes

Feb 04: Packed-memory arrays, splay trees

Feb 04: Packed-memory arrays, splay trees

From Jeff Erickson 2/4/2025

10 plays 0
Jan 30: Scapegoat trees 14 of 17

duration 1 hour 11 minutes

Jan 30: Scapegoat trees

Jan 30: Scapegoat trees

From Jeff Erickson 1/30/2025

12 plays 0
Jan 28: Static-to-dynamic transformations 15 of 17

duration 1 hour 13 minutes

Jan 28: Static-to-dynamic transformations

Jan 28: Static-to-dynamic transformations

From Jeff Erickson 1/28/2025

7 plays 0
Jan 23: Range minimum queries, continued 16 of 17

duration 1 hour 14 minutes

Jan 23: Range minimum queries, continued

Jan 23: Range minimum queries, continued

From Jeff Erickson 1/23/2025

20 plays 0
Jan 21: Course overview, range minimum queries 17 of 17

duration 1 hour 13 minutes

Jan 21: Course overview, range minimum queries

Jan 21: Course overview, range minimum queries

From Jeff Erickson 1/21/2025

45 plays 0

Search for ""

Public, Restricted and Moderated

17 Media

1 Members

Managers:: Jeff Erickson

	Contact Technology Services to report an issue, offer feedback, or request assistance.
	Technology Services Home \| Kaltura Help \| Privacy Policy
	Illinois Media Space, © 2022 Board of Trustees of the University of Illinois