integer representation - inversion inverted listsee indexinverted list isam - - tree - -ary tree - key - kilobyte knapsack problem - kruskal' algorithmxv - largest common factor latency least frequently used (lfu) least recently used (lru) lifo list linear growthsee growth ratelinear linear indexsee indexlinear linear searchsee searchsequential linksee listlink class linked listsee listlinked lisp list - adt - append array-based - - basic operations circular comparison of space requirements current position - index doubly linked - space - element - freelist - - head implementations compared - initialization insert - link class - linked - - node - notation ordered by frequency - orthogonal remove - search - self-organizingxv - - singly linked sorted - space requirements - tail terminology unsorted locality of reference logarithm - log