algorithm - 实现文本编辑器的数据结构?

标签 algorithm data-structures

最近我在面试中被问到这个问题。确切的问题是

您将使用什么数据结构来实现文本编辑器。编辑器的大小可以更改,您还需要保存所有文本的样式信息,如斜体、粗体等?

那时,我试图用许多不同的方法来说服他,例如堆栈、双向链表等等。

从那时起,这个问题就困扰着我。

最佳答案

看起来他们想知道您是否知道 享元模式 以及如何正确使用它。

文本编辑器是描述该模式的常见示例。

也许您的面试官是 GOF 这本书的爱好者。 :-)

关于algorithm - 实现文本编辑器的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32211409/

相关文章:

JavaScript 重复 Polyfill : Does these code structure make sense?

php - 在无向图中查找路径

data-structures - 为什么用二进制搜索树实现哈希表?

java - 在流中序列化二叉树并重建树

search - 最适合前缀匹配搜索的数据结构

multithreading - 高效的多线程算法来处理一个没有死锁的对列表

javascript - 在 JavaScript 中如何检查数组是否包含值?

performance - 为什么在实践中使用快速排序?

java - 有人可以检查我的获取数组模式的算法,而决胜局根本没有模式吗?

algorithm - 应用对数在树中导航