[合集] 一个数据结构问题# Programming - 葵花宝典
c*d
1 楼
☆─────────────────────────────────────☆
dongxie (我翻我翻我翻翻翻) 于 (Mon Jul 16 17:46:07 2007) 提到:
一组数, LIKE 1, 5, 10, 3, 100
怎么INSERT/REMOVE最快, 还要让每个数记住它的前一个和后一个?
有O(1)的方法么?
☆─────────────────────────────────────☆
thrust (Thrust Jaeina) 于 (Mon Jul 16 17:48:05 2007) 提到:
doubly linked list?
☆─────────────────────────────────────☆
dongxie (我翻我翻我翻翻翻) 于 (Mon Jul 16 17:50:21 2007) 提到:
没说清楚, 要有序
就是说结果应该是 1, 3, 5, 10, 100....
DOUBLE LINKED LIST不行
☆─────────────────────────────────────☆
Xent
dongxie (我翻我翻我翻翻翻) 于 (Mon Jul 16 17:46:07 2007) 提到:
一组数, LIKE 1, 5, 10, 3, 100
怎么INSERT/REMOVE最快, 还要让每个数记住它的前一个和后一个?
有O(1)的方法么?
☆─────────────────────────────────────☆
thrust (Thrust Jaeina) 于 (Mon Jul 16 17:48:05 2007) 提到:
doubly linked list?
☆─────────────────────────────────────☆
dongxie (我翻我翻我翻翻翻) 于 (Mon Jul 16 17:50:21 2007) 提到:
没说清楚, 要有序
就是说结果应该是 1, 3, 5, 10, 100....
DOUBLE LINKED LIST不行
☆─────────────────────────────────────☆
Xent