How are Undo / Redo functions implemented in video editing

I was wondering if anyone here had any experience in writing a video software with undo / redo features. I'm asking this out of pure curiosity, which algorithms are suitable for these features, I'd also love it if you have any references with this information.

Thanks in advance!