スキップリスト
1. Skip listA skip list is a data structure for storing a sorted list of items using a hierarchy of linked lists that connect increasingly sparse subsequences of the items. These auxiliary lists allow item lookup with efficiency comparable to balanced binary search trees (that is, with number of probes proportional to log n instead of n). Each link of the sparser lists skips over many items of the full list in one step, hence the structure's name.
Read “Skip list” on English Wikipedia
Read “スキップリスト” on Japanese Wikipedia
Read “Skip list” on DBpedia
Read “Skip list” on English Wikipedia
Read “スキップリスト” on Japanese Wikipedia
Read “Skip list” on DBpedia
Discussions
Log in to talk about this word.