Data structure name: combination array/linked list

后端 未结 6 1796
天涯浪人
天涯浪人 2020-12-23 17:43

I have come up with a data structure that combines some of the advantages of linked lists with some of the advantages of fixed-size arrays. It seems very obvious to me, and

6条回答
  •  执笔经年
    2020-12-23 18:34

    CDR coding (if you're old enough to remember Lisp Machines).

    Also see ropes which is a generalization of this list/array idea for strings.

提交回复
热议问题