Search for tag: "data structures"

23 Media

Apr 29: Predecessor searching on the ultra-wide… duration 1 hour 7 minutes Apr 29: Predecessor searching on the ultra-wide… Apr 29: Predecessor searching on the ultra-wide word RAM	Apr 29: Predecessor searching on the ultra-wide word RAM data structures From Jeff Erickson 3 plays 0 Date of creation 4/29/2025 12:00 AM
Apr 24: Fast integer sorting — Range… duration 1 hour 10 minutes Apr 24: Fast integer sorting — Range… Apr 24: Fast integer sorting — Range reduction, signature sort	Apr 24: Fast integer sorting — Range reduction, signature sort data structures From Jeff Erickson 2 plays 0 Date of creation 4/24/2025 12:00 AM
Apr 22: Fusion tree details duration 1 hour 5 minutes Apr 22: Fusion tree details Apr 22: Fusion tree details	Apr 22: Fusion tree details data structures From Jeff Erickson 3 plays 0 Date of creation 4/22/2025 12:00 AM
Apr 17: y-fast tries and fusion trees duration 1 hour 12 minutes Apr 17: y-fast tries and fusion trees Apr 17: y-fast tries and fusion trees	Apr 17: y-fast tries and fusion trees data structures From Jeff Erickson 3 plays 0 Date of creation 4/17/2025 12:00 AM
Apr 15: van Emde Boas trees and x-fast tries 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	Apr 15: van Emde Boas trees and x-fast tries data structures From Jeff Erickson 3 plays 0 Date of creation 4/15/2025 12:00 AM
Apr 10: Sorting with partial information duration 1 hour 9 minutes Apr 10: Sorting with partial information Apr 10: Sorting with partial information	Apr 10: Sorting with partial information Ignore the part about sorting X+Y! data structures From Jeff Erickson 9 plays 0 Date of creation 4/10/2025 12:00 AM
Apr 01: Power of d choices, always-go-left duration 56 minutes 27 seconds Apr 01: Power of d choices, always-go-left Apr 01: Power of d choices, always-go-left	Apr 01: Power of d choices, always-go-left data structures From Jeff Erickson 7 plays 0 Date of creation 4/1/2025 12:00 AM
Mar 27: Cuckoo hashing duration 1 hour 11 minutes Mar 27: Cuckoo hashing Mar 27: Cuckoo hashing	Mar 27: Cuckoo hashing data structures From Jeff Erickson 7 plays 0 Date of creation 3/27/2025 12:00 AM
Mar 12: More persistent data structures duration 1 hour 8 minutes Mar 12: More persistent data structures Mar 12: More persistent data structures	Mar 12: More persistent data structures data structures From Jeff Erickson 10 plays 0 Date of creation 3/13/2025 12:00 AM
Mar 11: Persistent data structures duration 1 hour 7 minutes Mar 11: Persistent data structures Mar 11: Persistent data structures	Mar 11: Persistent data structures data structures From Jeff Erickson 10 plays 0 Date of creation 3/11/2025 12:00 AM
Mar 06: Lower bounds for dynamic connectivity duration 1 hour 11 minutes Mar 06: Lower bounds for dynamic connectivity Mar 06: Lower bounds for dynamic connectivity	Mar 06: Lower bounds for dynamic connectivity data structures From Jeff Erickson 9 plays 0 Date of creation 3/13/2025 12:00 AM
Mar 04: Dynamic connectivity duration 1 hour 10 minutes Mar 04: Dynamic connectivity Mar 04: Dynamic connectivity	Mar 04: Dynamic connectivity data structures From Jeff Erickson 11 plays 0 Date of creation 3/4/2025 12:00 AM
Feb 20: Multiple-source shortest paths duration 1 hour 15 minutes Feb 20: Multiple-source shortest paths Feb 20: Multiple-source shortest paths	Feb 20: Multiple-source shortest paths data structures From Jeff Erickson 10 plays 0 Date of creation 2/20/2025 12:00 AM
Feb 18: ST-trees duration 1 hour 14 minutes Feb 18: ST-trees Feb 18: ST-trees	Feb 18: ST-trees data structures From Jeff Erickson 5 plays 0 Date of creation 2/18/2025 12:00 AM
Feb 13: Euler tour trees and ST-trees duration 1 hour 11 minutes Feb 13: Euler tour trees and ST-trees Feb 13: Euler tour trees and ST-trees	Feb 13: Euler tour trees and ST-trees data structures From Jeff Erickson 6 plays 0 Date of creation 2/13/2025 12:00 AM
Feb 11: Tango/multisplay trees, geometry of… duration 1 hour 10 minutes Feb 11: Tango/multisplay trees, geometry of… Feb 11: Tango/multisplay trees, geometry of binary search trees	Feb 11: Tango/multisplay trees, geometry of binary search trees data structures From Jeff Erickson 8 plays 0 Date of creation 2/11/2025 12:00 AM
Feb 06: Dynamic optimality, tango/multisplay trees duration 1 hour 9 minutes Feb 06: Dynamic optimality, tango/multisplay trees Feb 06: Dynamic optimality, tango/multisplay trees	Feb 06: Dynamic optimality, tango/multisplay trees data structures From Jeff Erickson 9 plays 0 Date of creation 2/6/2025 12:00 AM
Feb 04: Packed-memory arrays, splay trees duration 1 hour 13 minutes Feb 04: Packed-memory arrays, splay trees Feb 04: Packed-memory arrays, splay trees	Feb 04: Packed-memory arrays, splay trees data structures From Jeff Erickson 18 plays 0 Date of creation 2/4/2025 12:00 AM
Jan 30: Scapegoat trees duration 1 hour 11 minutes Jan 30: Scapegoat trees Jan 30: Scapegoat trees	Jan 30: Scapegoat trees data structures From Jeff Erickson 21 plays 0 Date of creation 1/30/2025 12:00 AM
Jan 28: Static-to-dynamic transformations duration 1 hour 13 minutes Jan 28: Static-to-dynamic transformations Jan 28: Static-to-dynamic transformations	Jan 28: Static-to-dynamic transformations data structures From Jeff Erickson 11 plays 0 Date of creation 1/28/2025 12:00 AM
Jan 23: Range minimum queries, continued duration 1 hour 14 minutes Jan 23: Range minimum queries, continued Jan 23: Range minimum queries, continued	Jan 23: Range minimum queries, continued data structures From Jeff Erickson 26 plays 0 Date of creation 1/23/2025 12:00 AM
Jan 21: Course overview, range minimum queries duration 1 hour 13 minutes Jan 21: Course overview, range minimum queries Jan 21: Course overview, range minimum queries	Jan 21: Course overview, range minimum queries data structures From Jeff Erickson 57 plays 0 Date of creation 1/21/2025 12:00 AM
ECE/CS 584 Initialized rectangular HA, practical… duration 1 hour 11 minutes ECE/CS 584 Initialized rectangular HA, practical… ECE/CS 584 Initialized rectangular HA, practical reachability, data structures	ECE/CS 584 Initialized rectangular HA, practical reachability, data structures ECE/CS 584 Initialized rectangular HA, practical… ece/cs 584 initialized rectangular ha +2 More From Sayan Mitra 19 plays 0 Date of creation 11/4/2021 5:00 AM Video credits Sayan Mitra Contributors and team members Sayan Mitra