数据结构中有顺序链表这个东西么?

2020-09-30

STL的deque，可以下标索引，队首队尾增删方便，但是中间增删很蛋疼。
■网友
= =我靠，那不就是哈希表么。如果用 separate-chaining 来做，那么它就是链表的数组，性能也好。
■网友
平衡树可以做到都是O(logN)，哈希表可以弄成O(1)不过要设计好。