类似于 Excel 的撤销功能是怎么实现的？

这是一种设计模式名字忘了，将用户每一部步操作压栈，undo 时 pop

红黑树可以么？

没有做过，但可以想到一种方法，把编辑器的每一个功能都定义一个指令名称，比如改变光标位置是 move(x, y)，删除是 del(x, y)。然后把用户的每一个操作都记录下来，剩下的就好办了，什么队列啊栈啊之类的，一个不够弄两个，就能搞出来了。

command 设计模式吗

记录每个动作的回滚动作就可以了嘛

会是像 cad 的每一步都可以用命令实现，撤销时就将命令倒推？跟 3# 的思路差不多

去知乎 @vczh

数据库不是有 binlog 吗？你有 binlog 之类的机制就可以实现了。退出就情况吧

event sourcing 可以做到。

@wweir 执行操作完毕时，记录此操作的相反操作？

恰当使用 persistent data structure 可以在很省内存的情况下保存历史。

不知道楼主是不是担心内存爆掉的问题毕竟用一个 stack 记录历史做 undo manager 是平凡的思路。

redo log 日志机制, 和 oracle 的日志回滚是类似的

每一步动作都有记录，撤销历史可以看到具体内容，如在 xx 单元格键入 XX 内容，回滚的时候动作就是撤销 XX 动作，返回十几步也就是撤销十几个动作，操作都记录下来了，用文件内存存个队列就可以了。

如果你用过 xmind，就会发现持续编辑一个文件会导致体积特别大。然后 xmind 自己提供了瘦身的功能，我试过可以把一个文件缩小约 10 倍。
所以其实也有一种实现方式是每个用户编辑的版本都做一个快照保存在文件里？

@coffeSlider 你这和设计模式不搭边吧 ，顶多就是个栈的使用技巧。

@Pain 抱歉，这个叫做命令模式，什么叫做顶多是个栈的使用技巧？那诸如观察者模式，就是顶多是个回调的使用技巧了？