Search for tag: "data structures"

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

From  Jeff Erickson 3 plays 0  

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

From  Jeff Erickson 2 plays 0  

Apr 22: Fusion tree details

From  Jeff Erickson 3 plays 0  

Apr 17: y-fast tries and fusion trees

From  Jeff Erickson 3 plays 0  

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

From  Jeff Erickson 3 plays 0  

Apr 10: Sorting with partial information

Ignore the part about sorting X+Y!

From  Jeff Erickson 9 plays 0  

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

From  Jeff Erickson 7 plays 0  

Mar 27: Cuckoo hashing

From  Jeff Erickson 7 plays 0  

Mar 12: More persistent data structures

From  Jeff Erickson 10 plays 0  

Mar 11: Persistent data structures

From  Jeff Erickson 10 plays 0  

Mar 06: Lower bounds for dynamic connectivity

From  Jeff Erickson 9 plays 0  

Mar 04: Dynamic connectivity

From  Jeff Erickson 11 plays 0  

Feb 20: Multiple-source shortest paths

From  Jeff Erickson 10 plays 0  

Feb 18: ST-trees

From  Jeff Erickson 5 plays 0  

Feb 13: Euler tour trees and ST-trees

From  Jeff Erickson 6 plays 0  

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

From  Jeff Erickson 8 plays 0  

Feb 06: Dynamic optimality, tango/multisplay trees

From  Jeff Erickson 9 plays 0  

Feb 04: Packed-memory arrays, splay trees

From  Jeff Erickson 18 plays 0  

Jan 30: Scapegoat trees

From  Jeff Erickson 21 plays 0  

Jan 28: Static-to-dynamic transformations

From  Jeff Erickson 11 plays 0  

Jan 23: Range minimum queries, continued

From  Jeff Erickson 26 plays 0  

Jan 21: Course overview, range minimum queries

From  Jeff Erickson 57 plays 0  

ECE/CS 584 Initialized rectangular HA, practical reachability, data structures

ECE/CS 584 Initialized rectangular HA, practical…

From  Sayan Mitra 19 plays 0