Issue No. 05 - May (1989 vol. 38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.24273
A helix (k) list is a robust multiply linked list having k pointers in each node. In general, the ith pointer in each node addresses the ith previous node. However, the first pointer in each node addresses the next node, rather than the previous. An algorithm for performing local correction in a helix (k≤3) list is presented. Given the assumption that at most k errors are encountered during
helix(k) lists; robust multiply linked list; pointers; node; algorithm; local correction; errors; failure; damaged; disconnected; data structures; list processing.
I. Davis, "Local Correction of Helix(k) Lists," in IEEE Transactions on Computers, vol. 38, no. , pp. 718-724, 1989.