m***p
发帖数: 86 | 1 append就是加到末尾, insert是加到中间, delete是任何位置的删除
linkedlist + hashtable 或者 array + hashtable?
已跪, 请问具体如何实现? |
l*****a
发帖数: 14598 | 2 中间指"正中间"，还是给个index想insert在什么地方就是什么地方
【在 m***p 的大作中提到】
: append就是加到末尾, insert是加到中间, delete是任何位置的删除
: linkedlist + hashtable 或者 array + hashtable?
: 已跪, 请问具体如何实现?
|
n*******1
发帖数: 145 | |
A*********c
发帖数: 430 | 4 底层表示用双向链表。
类里边定义光标位置。
【在 m***p 的大作中提到】
: append就是加到末尾, insert是加到中间, delete是任何位置的删除
: linkedlist + hashtable 或者 array + hashtable?
: 已跪, 请问具体如何实现?
|
l***i
发帖数: 1309 | 5 something similar to Java LinkedHashMap |
s**x
发帖数: 7506 | 6 Insert in the middle for deque is O(n).
【在 n*******1 的大作中提到】
: 加到中间的话要O（1）的话 deque?
|
m***p
发帖数: 86 | 7 是加到任意位置
【在 l*****a 的大作中提到】
: 中间指"正中间"，还是给个index想insert在什么地方就是什么地方
|
m***p
发帖数: 86 | 8 为了可以O(1)访问任意位置, 还需要一个hashtable吧?
【在 A*********c 的大作中提到】
: 底层表示用双向链表。
: 类里边定义光标位置。
|
b****f
发帖数: 138 | |
A*********c
发帖数: 430 | 10 这个应该是没说清楚，几乎没有文本编辑器有随机修改任意位置的需求。
word，vi, emacs, mitbbs，you name it. 都是对光标位置进行插入和删除操作。
【在 m***p 的大作中提到】
: 为了可以O(1)访问任意位置, 还需要一个hashtable吧?
|
j*d
发帖数: 96 | 11 这个题目，如果“任意位置”是指给出任意的位置索引，要求实现查、删、添，那就是
要求集成
Hashtable，Linkedlist，Array的O(1)，觉得不可能实现。 |
n*******1
发帖数: 145 | 12 光标移动应该是必须的 否则应该无解 还是用deque |
s******d
发帖数: 424 | 13 gap buffer 和 rope的复杂度是多少？ |
