"Skip List"@ca . . . . "Skiplist"@pt . . . . . "\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\uFF08\u82F1: skip list\uFF09\u306F\u3001\u5E73\u8861\u4E8C\u5206\u63A2\u7D22\u6728\u3068\u4F3C\u305F\u7528\u9014\u306B\u4F7F\u3046\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u3002\u9023\u7D50\u30EA\u30B9\u30C8\u3092\u4E26\u5217\u306B\u9023\u7D50\u3055\u305B\u3066\u4F5C\u308B\u3002\u6BD4\u8F03\u306B\u3088\u308A\u9806\u5E8F\u3065\u3051\u53EF\u80FD\u306A\u8981\u7D20\u3092\u633F\u5165\u3057\u3001\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u5185\u3067\u306F\u30BD\u30FC\u30C8\u3055\u308C\u305F\u72B6\u614B\u3067\u4FDD\u6301\u3055\u308C\u308B\u3002\u30BD\u30FC\u30C8\u3055\u308C\u305F\u9023\u60F3\u914D\u5217\u3084\u96C6\u5408\u306E\u5B9F\u88C5\u306A\u3069\u306B\u4F7F\u3048\u308B\u3002\u633F\u5165\u3068\u63A2\u7D22\u3068\u524A\u9664\u306F\u5E73\u5747O(log n)\u3067\u3042\u308B\u30021989\u5E74\u306B\u30A6\u30A3\u30EA\u30A2\u30E0\u30FB\u30D4\u30E5\u30FC\u304C\u767A\u8868\u3057\u305F\u3002 \u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u306F\u9806\u5E8F\u3064\u304D\u306E\u9023\u7D50\u30EA\u30B9\u30C8\u306E\u524D\u5411\u304D\u306E\u98DB\u3073\u8D8A\u3057\u306E\u30EA\u30F3\u30AF\u3092\u8FFD\u52A0\u3057\u305F\u3082\u306E\u3067\u3042\u308B\u3002\u30CE\u30FC\u30C9\u306F\u5E7E\u4F55\u5206\u5E03\u3084\u8CA0\u306E\u4E8C\u9805\u5206\u5E03\u306B\u3066\u30E9\u30F3\u30C0\u30E0\u306B\u9AD8\u3055\u3092\u8A2D\u5B9A\u3057\u3066\u8FFD\u52A0\u3055\u308C\uFF08\u9AD8\u30551\u304C\u78BA\u738750%\u3001\u9AD8\u30552\u304C25%\u3001\u9AD8\u30553\u304C12.5%\u306A\u3069\uFF09\u3001\u30EA\u30B9\u30C8\u4E0A\u306E\u63A2\u7D22\u306B\u304A\u3044\u3066\u9023\u7D50\u30EA\u30B9\u30C8\u306E\u4E00\u90E8\u3092\u9AD8\u901F\u306B\u98DB\u3070\u3059\u3053\u3068\u304C\u3067\u304D\u308B\u3002"@ja . . . . . . . . . . . . "Skip list"@it . "SkipList \u00E9 uma estrutura de dados probabil\u00EDstica, baseada em listas ligadas paralelas, com efici\u00EAncia compar\u00E1vel \u00E0 de uma \u00E1rvore bin\u00E1ria (ordem de O(log n)) para a maioria das opera\u00E7\u00F5es.Basicamente, uma skip list \u00E9 um aglomerado de listas encadeadas com liga\u00E7\u00F5es adicionais, adicionadas de modo aleat\u00F3rio de acordo com a distribui\u00E7\u00E3o Geom\u00E9trica/Negativa Binomial, os quais permitem evitar a busca em parte da lista, 'pulando' alguns valores. Inser\u00E7\u00E3o, busca e remo\u00E7\u00E3o s\u00E3o operadas em tempo logar\u00EDtmico."@pt . . . . . "In computer science, a skip list (or skiplist) is a probabilistic data structure that allows average complexity for search as well as average complexity for insertion within an ordered sequence of elements. Thus it can get the best features of a sorted array (for searching) while maintaining a linked list-like structure that allows insertion, which is not possible with a static array. Fast search is made possible by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one (see the picture below on the right). Searching starts in the sparsest subsequence until two consecutive elements have been found, one smaller and one larger than or equal to the element searched for. Via the linked hierarchy, these two elements link to elements of the next sparsest subsequence, where searching is continued until finally searching in the full sequence. The elements that are skipped over may be chosen probabilistically or deterministically, with the former being more common."@en . . "\u0421\u043F\u0438\u0441\u043E\u043A \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 (\u0430\u043D\u0433\u043B. Skip List) \u2014 \u0432\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u043D\u0430\u044F \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445, \u043E\u0441\u043D\u043E\u0432\u0430\u043D\u043D\u0430\u044F \u043D\u0430 \u043D\u0435\u0441\u043A\u043E\u043B\u044C\u043A\u0438\u0445 \u043F\u0430\u0440\u0430\u043B\u043B\u0435\u043B\u044C\u043D\u044B\u0445 \u043E\u0442\u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0445 \u0441\u0432\u044F\u0437\u043D\u044B\u0445 \u0441\u043F\u0438\u0441\u043A\u0430\u0445 \u0441 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u044C\u044E, \u0441\u0440\u0430\u0432\u043D\u0438\u043C\u043E\u0439 \u0441 \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u043C \u0434\u0435\u0440\u0435\u0432\u043E\u043C (\u043F\u043E\u0440\u044F\u0434\u043A\u0430 O(log n) \u0441\u0440\u0435\u0434\u043D\u0435\u0435 \u0432\u0440\u0435\u043C\u044F \u0434\u043B\u044F \u0431\u043E\u043B\u044C\u0448\u0438\u043D\u0441\u0442\u0432\u0430 \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u0439). \u0412 \u043E\u0441\u043D\u043E\u0432\u0435 \u0441\u043F\u0438\u0441\u043A\u0430 \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 \u043B\u0435\u0436\u0438\u0442 \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043D\u0438\u0435 \u043E\u0442\u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0433\u043E \u0441\u0432\u044F\u0437\u043D\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0430 \u0434\u043E\u043F\u043E\u043B\u043D\u0438\u0442\u0435\u043B\u044C\u043D\u044B\u043C\u0438 \u0441\u0432\u044F\u0437\u044F\u043C\u0438, \u0434\u043E\u0431\u0430\u0432\u043B\u0435\u043D\u043D\u044B\u043C\u0438 \u0432 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u044B\u0445 \u043F\u0443\u0442\u044F\u0445 \u0441 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u0435\u0441\u043A\u0438\u043C/\u043D\u0435\u0433\u0430\u0442\u0438\u0432\u043D\u044B\u043C \u0431\u0438\u043D\u043E\u043C\u0438\u0430\u043B\u044C\u043D\u044B\u043C \u0440\u0430\u0441\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u0435\u043C, \u0442\u0430\u043A\u0438\u043C \u043E\u0431\u0440\u0430\u0437\u043E\u043C, \u0447\u0442\u043E\u0431\u044B \u043F\u043E\u0438\u0441\u043A \u043F\u043E \u0441\u043F\u0438\u0441\u043A\u0443 \u043C\u043E\u0433 \u0431\u044B\u0441\u0442\u0440\u043E \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u0442\u044C \u0447\u0430\u0441\u0442\u0438 \u044D\u0442\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0430. \u0412\u0441\u0442\u0430\u0432\u043A\u0430, \u043F\u043E\u0438\u0441\u043A \u0438 \u0443\u0434\u0430\u043B\u0435\u043D\u0438\u0435 \u0432\u044B\u043F\u043E\u043B\u043D\u044F\u044E\u0442\u0441\u044F \u0437\u0430 \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0438\u0447\u0435\u0441\u043A\u043E\u0435 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u043E\u0435 \u0432\u0440\u0435\u043C\u044F."@ru . . . . "In computer science, a skip list (or skiplist) is a probabilistic data structure that allows average complexity for search as well as average complexity for insertion within an ordered sequence of elements. Thus it can get the best features of a sorted array (for searching) while maintaining a linked list-like structure that allows insertion, which is not possible with a static array. Fast search is made possible by maintaining a linked hierarchy of subsequences, with each successive subsequence skipping over fewer elements than the previous one (see the picture below on the right). Searching starts in the sparsest subsequence until two consecutive elements have been found, one smaller and one larger than or equal to the element searched for. Via the linked hierarchy, these two elements"@en . "Skip list"@es . "Skipplista"@sv . "1989"^^ . . . . . "21409"^^ . . "Una skip list \u00E9s una estructura de dades probabil\u00EDstica a base de llistes encadenades paral\u00B7leles."@ca . "In informatica, una skip list \u00E8 una struttura dati probabilistica per la memorizzazione di una lista ordinata di elementi. Essa utilizza una gerarchia di liste concatenate che connettono sottosequenze di elementi. Queste liste ausiliarie permettono di percorrere la lista con grande efficienza, paragonabile a quella di un albero di ricerca binario bilanciato. Il livello pi\u00F9 basso rappresenta la lista concatenata."@it . "En informatique, et plus pr\u00E9cis\u00E9ment en algorithmique, une skip list, ou liste \u00E0 enjambements, ou liste \u00E0 saut, est une structure de donn\u00E9es probabiliste, \u00E0 base de listes cha\u00EEn\u00E9es parall\u00E8les. La plupart de ses op\u00E9rations s'effectuent en temps O(log n) avec une grande probabilit\u00E9, o\u00F9 n est le nombre d'\u00E9l\u00E9ments contenus dans la liste."@fr . . . . "\u0412 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456, \u0441\u043F\u0438\u0441\u043E\u043A \u0437 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 (\u0430\u043D\u0433\u043B. skip list) \u2014 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u0438\u0445, \u044F\u043A\u0430 \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u0448\u0432\u0438\u0434\u043A\u0438\u0439 \u043F\u043E\u0448\u0443\u043A \u0432 \u0443\u043F\u043E\u0440\u044F\u0434\u043A\u043E\u0432\u0430\u043D\u0456\u0439 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0456 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0456\u0432. \u0428\u0432\u0438\u0434\u043A\u0438\u0439 \u043F\u043E\u0448\u0443\u043A \u0441\u0442\u0430\u0454 \u043C\u043E\u0436\u043B\u0438\u0432\u0438\u043C \u0447\u0435\u0440\u0435\u0437 \u0443\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u044F \u0437\u0432'\u044F\u0437\u0430\u043D\u043E\u0457 \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u0457 \u043F\u0456\u0434\u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0435\u0439, \u043A\u043E\u0436\u043D\u0430 \u0437 \u044F\u043A\u0438\u0445 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u0454 \u043A\u0456\u043B\u044C\u043A\u0430 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0456\u0432 \u0437 \u043F\u043E\u043F\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0443. \u041F\u043E\u0448\u0443\u043A \u0441\u0442\u0430\u0440\u0442\u0443\u0454 \u0432 \u043D\u0430\u0439\u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0456\u0448\u043E\u043C\u0443 \u0441\u043F\u0438\u0441\u043A\u0443, \u0456 \u0442\u0440\u0438\u0432\u0430\u0454 \u0434\u043E\u043F\u043E\u043A\u0438 \u043D\u0435 \u0437\u043D\u0430\u0439\u0434\u0435\u043D\u0456 \u0434\u0432\u0430 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u0438\u0445 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u043E\u0434\u0438\u043D \u043C\u0435\u043D\u0448\u0438\u0439 \u0456 \u043E\u0434\u0438\u043D \u0431\u0456\u043B\u044C\u0448\u0438\u0439 \u0432\u0456\u0434 \u0448\u0443\u043A\u0430\u043D\u043E\u0433\u043E \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0443. \u0427\u0435\u0440\u0435\u0437 \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u0447\u043D\u0456 \u0437\u0432'\u044F\u0437\u043A\u0438 \u0446\u0456 \u0434\u0432\u0430 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u0437\u0432'\u044F\u0437\u0430\u043D\u0456 \u0437 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0430\u043C\u0438 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u043E\u0433\u043E \u043F\u043E \u0449\u0456\u043B\u044C\u043D\u043E\u0441\u0442\u0456 \u0441\u043F\u0438\u0441\u043A\u0443, \u0432 \u044F\u043A\u043E\u043C\u0443 \u043F\u043E\u0448\u0443\u043A \u043F\u0440\u043E\u0434\u043E\u0432\u0436\u0443\u0454\u0442\u044C\u0441\u044F. \u0422\u0430\u043A\u0438\u043C \u0447\u0438\u043D\u043E\u043C \u043C\u0438 \u0434\u043E\u0445\u043E\u0434\u0438\u043C\u043E \u0434\u043E \u043F\u043E\u0432\u043D\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0443, \u0431\u0435\u0437 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0456\u0432. \u0415\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u043F\u0440\u043E\u043F\u0443\u0449\u0435\u043D\u0456 \u0443 \u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0438\u0445 \u0441\u043F\u0438\u0441\u043A\u0430\u0445 \u043C\u043E\u0436\u0443\u0442\u044C \u043E\u0431\u0438\u0440\u0430\u0442\u0438\u0441\u044C \u0456\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u043E."@uk . . . . . . . . "\u0421\u043F\u0438\u0441\u043E\u043A \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 (\u0430\u043D\u0433\u043B. Skip List) \u2014 \u0432\u0435\u0440\u043E\u044F\u0442\u043D\u043E\u0441\u0442\u043D\u0430\u044F \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u043D\u044B\u0445, \u043E\u0441\u043D\u043E\u0432\u0430\u043D\u043D\u0430\u044F \u043D\u0430 \u043D\u0435\u0441\u043A\u043E\u043B\u044C\u043A\u0438\u0445 \u043F\u0430\u0440\u0430\u043B\u043B\u0435\u043B\u044C\u043D\u044B\u0445 \u043E\u0442\u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0445 \u0441\u0432\u044F\u0437\u043D\u044B\u0445 \u0441\u043F\u0438\u0441\u043A\u0430\u0445 \u0441 \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u044C\u044E, \u0441\u0440\u0430\u0432\u043D\u0438\u043C\u043E\u0439 \u0441 \u0434\u0432\u043E\u0438\u0447\u043D\u044B\u043C \u0434\u0435\u0440\u0435\u0432\u043E\u043C (\u043F\u043E\u0440\u044F\u0434\u043A\u0430 O(log n) \u0441\u0440\u0435\u0434\u043D\u0435\u0435 \u0432\u0440\u0435\u043C\u044F \u0434\u043B\u044F \u0431\u043E\u043B\u044C\u0448\u0438\u043D\u0441\u0442\u0432\u0430 \u043E\u043F\u0435\u0440\u0430\u0446\u0438\u0439). \u0412 \u043E\u0441\u043D\u043E\u0432\u0435 \u0441\u043F\u0438\u0441\u043A\u0430 \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 \u043B\u0435\u0436\u0438\u0442 \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043D\u0438\u0435 \u043E\u0442\u0441\u043E\u0440\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u043E\u0433\u043E \u0441\u0432\u044F\u0437\u043D\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0430 \u0434\u043E\u043F\u043E\u043B\u043D\u0438\u0442\u0435\u043B\u044C\u043D\u044B\u043C\u0438 \u0441\u0432\u044F\u0437\u044F\u043C\u0438, \u0434\u043E\u0431\u0430\u0432\u043B\u0435\u043D\u043D\u044B\u043C\u0438 \u0432 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u044B\u0445 \u043F\u0443\u0442\u044F\u0445 \u0441 \u0433\u0435\u043E\u043C\u0435\u0442\u0440\u0438\u0447\u0435\u0441\u043A\u0438\u043C/\u043D\u0435\u0433\u0430\u0442\u0438\u0432\u043D\u044B\u043C \u0431\u0438\u043D\u043E\u043C\u0438\u0430\u043B\u044C\u043D\u044B\u043C \u0440\u0430\u0441\u043F\u0440\u0435\u0434\u0435\u043B\u0435\u043D\u0438\u0435\u043C, \u0442\u0430\u043A\u0438\u043C \u043E\u0431\u0440\u0430\u0437\u043E\u043C, \u0447\u0442\u043E\u0431\u044B \u043F\u043E\u0438\u0441\u043A \u043F\u043E \u0441\u043F\u0438\u0441\u043A\u0443 \u043C\u043E\u0433 \u0431\u044B\u0441\u0442\u0440\u043E \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u0442\u044C \u0447\u0430\u0441\u0442\u0438 \u044D\u0442\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0430. \u0412\u0441\u0442\u0430\u0432\u043A\u0430, \u043F\u043E\u0438\u0441\u043A \u0438 \u0443\u0434\u0430\u043B\u0435\u043D\u0438\u0435 \u0432\u044B\u043F\u043E\u043B\u043D\u044F\u044E\u0442\u0441\u044F \u0437\u0430 \u043B\u043E\u0433\u0430\u0440\u0438\u0444\u043C\u0438\u0447\u0435\u0441\u043A\u043E\u0435 \u0441\u043B\u0443\u0447\u0430\u0439\u043D\u043E\u0435 \u0432\u0440\u0435\u043C\u044F."@ru . "Skip lists are a probabilistic data structure that seem likely to supplant balanced trees as the implementation method of choice for many applications. Skip list algorithms have the same asymptotic expected time bounds as balanced trees and are simpler, faster and use less space."@en . . . . "Lista z przeskokami (ang. skip list) \u2013 probabilistyczna struktura danych przeznaczona do przechowywania danych uporz\u0105dkowanych (np. posortowanych rosn\u0105co liczb), b\u0119d\u0105ca rozwini\u0119ciem listy jednokierunkowej, a stanowi\u0105ca alternatyw\u0119 dla drzew zbalansowanych (wywa\u017Conych), takich jak drzewa AVL czy czerwono-czarne. Zosta\u0142a opracowana przez Williama Pugha w 1989 roku. Oczekiwana z\u0142o\u017Cono\u015B\u0107 operacji wyszukiwania, wstawiania nowego elementu do listy oraz usuni\u0119cia elementu wynosi"@pl . "\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\uFF08\u82F1: skip list\uFF09\u306F\u3001\u5E73\u8861\u4E8C\u5206\u63A2\u7D22\u6728\u3068\u4F3C\u305F\u7528\u9014\u306B\u4F7F\u3046\u4E71\u629E\u30A2\u30EB\u30B4\u30EA\u30BA\u30E0\u306E\u30C7\u30FC\u30BF\u69CB\u9020\u3002\u9023\u7D50\u30EA\u30B9\u30C8\u3092\u4E26\u5217\u306B\u9023\u7D50\u3055\u305B\u3066\u4F5C\u308B\u3002\u6BD4\u8F03\u306B\u3088\u308A\u9806\u5E8F\u3065\u3051\u53EF\u80FD\u306A\u8981\u7D20\u3092\u633F\u5165\u3057\u3001\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u5185\u3067\u306F\u30BD\u30FC\u30C8\u3055\u308C\u305F\u72B6\u614B\u3067\u4FDD\u6301\u3055\u308C\u308B\u3002\u30BD\u30FC\u30C8\u3055\u308C\u305F\u9023\u60F3\u914D\u5217\u3084\u96C6\u5408\u306E\u5B9F\u88C5\u306A\u3069\u306B\u4F7F\u3048\u308B\u3002\u633F\u5165\u3068\u63A2\u7D22\u3068\u524A\u9664\u306F\u5E73\u5747O(log n)\u3067\u3042\u308B\u30021989\u5E74\u306B\u30A6\u30A3\u30EA\u30A2\u30E0\u30FB\u30D4\u30E5\u30FC\u304C\u767A\u8868\u3057\u305F\u3002 \u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8\u306F\u9806\u5E8F\u3064\u304D\u306E\u9023\u7D50\u30EA\u30B9\u30C8\u306E\u524D\u5411\u304D\u306E\u98DB\u3073\u8D8A\u3057\u306E\u30EA\u30F3\u30AF\u3092\u8FFD\u52A0\u3057\u305F\u3082\u306E\u3067\u3042\u308B\u3002\u30CE\u30FC\u30C9\u306F\u5E7E\u4F55\u5206\u5E03\u3084\u8CA0\u306E\u4E8C\u9805\u5206\u5E03\u306B\u3066\u30E9\u30F3\u30C0\u30E0\u306B\u9AD8\u3055\u3092\u8A2D\u5B9A\u3057\u3066\u8FFD\u52A0\u3055\u308C\uFF08\u9AD8\u30551\u304C\u78BA\u738750%\u3001\u9AD8\u30552\u304C25%\u3001\u9AD8\u30553\u304C12.5%\u306A\u3069\uFF09\u3001\u30EA\u30B9\u30C8\u4E0A\u306E\u63A2\u7D22\u306B\u304A\u3044\u3066\u9023\u7D50\u30EA\u30B9\u30C8\u306E\u4E00\u90E8\u3092\u9AD8\u901F\u306B\u98DB\u3070\u3059\u3053\u3068\u304C\u3067\u304D\u308B\u3002"@ja . . "Skip list"@en . . . "In informatica, una skip list \u00E8 una struttura dati probabilistica per la memorizzazione di una lista ordinata di elementi. Essa utilizza una gerarchia di liste concatenate che connettono sottosequenze di elementi. Queste liste ausiliarie permettono di percorrere la lista con grande efficienza, paragonabile a quella di un albero di ricerca binario bilanciato. Il livello pi\u00F9 basso rappresenta la lista concatenata."@it . . . "\u0412 \u0456\u043D\u0444\u043E\u0440\u043C\u0430\u0442\u0438\u0446\u0456, \u0441\u043F\u0438\u0441\u043E\u043A \u0437 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438 (\u0430\u043D\u0433\u043B. skip list) \u2014 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u0434\u0430\u043D\u0438\u0445, \u044F\u043A\u0430 \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u0448\u0432\u0438\u0434\u043A\u0438\u0439 \u043F\u043E\u0448\u0443\u043A \u0432 \u0443\u043F\u043E\u0440\u044F\u0434\u043A\u043E\u0432\u0430\u043D\u0456\u0439 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0456 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0456\u0432. \u0428\u0432\u0438\u0434\u043A\u0438\u0439 \u043F\u043E\u0448\u0443\u043A \u0441\u0442\u0430\u0454 \u043C\u043E\u0436\u043B\u0438\u0432\u0438\u043C \u0447\u0435\u0440\u0435\u0437 \u0443\u0442\u0440\u0438\u043C\u0430\u043D\u043D\u044F \u0437\u0432'\u044F\u0437\u0430\u043D\u043E\u0457 \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u0457 \u043F\u0456\u0434\u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0435\u0439, \u043A\u043E\u0436\u043D\u0430 \u0437 \u044F\u043A\u0438\u0445 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u0454 \u043A\u0456\u043B\u044C\u043A\u0430 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0456\u0432 \u0437 \u043F\u043E\u043F\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0443. \u041F\u043E\u0448\u0443\u043A \u0441\u0442\u0430\u0440\u0442\u0443\u0454 \u0432 \u043D\u0430\u0439\u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0456\u0448\u043E\u043C\u0443 \u0441\u043F\u0438\u0441\u043A\u0443, \u0456 \u0442\u0440\u0438\u0432\u0430\u0454 \u0434\u043E\u043F\u043E\u043A\u0438 \u043D\u0435 \u0437\u043D\u0430\u0439\u0434\u0435\u043D\u0456 \u0434\u0432\u0430 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u0438\u0445 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u043E\u0434\u0438\u043D \u043C\u0435\u043D\u0448\u0438\u0439 \u0456 \u043E\u0434\u0438\u043D \u0431\u0456\u043B\u044C\u0448\u0438\u0439 \u0432\u0456\u0434 \u0448\u0443\u043A\u0430\u043D\u043E\u0433\u043E \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0443. \u0427\u0435\u0440\u0435\u0437 \u0456\u0454\u0440\u0430\u0440\u0445\u0456\u0447\u043D\u0456 \u0437\u0432'\u044F\u0437\u043A\u0438 \u0446\u0456 \u0434\u0432\u0430 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u0437\u0432'\u044F\u0437\u0430\u043D\u0456 \u0437 \u0435\u043B\u0435\u043C\u0435\u043D\u0442\u0430\u043C\u0438 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u043E\u0433\u043E \u043F\u043E \u0449\u0456\u043B\u044C\u043D\u043E\u0441\u0442\u0456 \u0441\u043F\u0438\u0441\u043A\u0443, \u0432 \u044F\u043A\u043E\u043C\u0443 \u043F\u043E\u0448\u0443\u043A \u043F\u0440\u043E\u0434\u043E\u0432\u0436\u0443\u0454\u0442\u044C\u0441\u044F. \u0422\u0430\u043A\u0438\u043C \u0447\u0438\u043D\u043E\u043C \u043C\u0438 \u0434\u043E\u0445\u043E\u0434\u0438\u043C\u043E \u0434\u043E \u043F\u043E\u0432\u043D\u043E\u0433\u043E \u0441\u043F\u0438\u0441\u043A\u0443, \u0431\u0435\u0437 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0456\u0432. \u0415\u043B\u0435\u043C\u0435\u043D\u0442\u0438 \u043F\u0440\u043E\u043F\u0443\u0449\u0435\u043D\u0456 \u0443 \u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0438\u0445 \u0441\u043F\u0438\u0441\u043A\u0430\u0445 \u043C\u043E\u0436\u0443\u0442\u044C \u043E\u0431\u0438\u0440\u0430\u0442\u0438\u0441\u044C \u0456\u043C\u043E\u0432\u0456\u0440\u043D\u0456\u0441\u043D\u043E."@uk . . "List"@en . "Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un \u00E1rbol binario (tiempo en orden O(log n) para la mayor\u00EDa de las operaciones)."@es . . . . . . . . . . . "336155"^^ . . "\u5728\u8BA1\u7B97\u673A\u79D1\u5B66\u4E2D\uFF0C\u8DF3\u8DC3\u5217\u8868\u662F\u4E00\u79CD\u6570\u636E\u7ED3\u6784\u3002\u5B83\u4F7F\u5F97\u5305\u542Bn\u4E2A\u5143\u7D20\u7684\u6709\u5E8F\u5E8F\u5217\u7684\u67E5\u627E\u548C\u63D2\u5165\u64CD\u4F5C\u7684\u5E73\u5747\u65F6\u95F4\u590D\u6742\u5EA6\u90FD\u662F\uFF0C\u4F18\u4E8E\u6570\u7EC4\u7684\u590D\u6742\u5EA6\u3002 \u5FEB\u901F\u7684\u67E5\u8BE2\u6548\u679C\u662F\u901A\u8FC7\u7EF4\u62A4\u4E00\u4E2A\u591A\u5C42\u6B21\u7684\u94FE\u8868\u5B9E\u73B0\u7684\uFF0C\u4E14\u4E0E\u524D\u4E00\u5C42\uFF08\u4E0B\u9762\u4E00\u5C42\uFF09\u94FE\u8868\u5143\u7D20\u7684\u6570\u91CF\u76F8\u6BD4\uFF0C\u6BCF\u4E00\u5C42\u94FE\u8868\u4E2D\u7684\u5143\u7D20\u7684\u6570\u91CF\u66F4\u5C11\uFF08\u89C1\u53F3\u4E0B\u89D2\u793A\u610F\u56FE\uFF09\u3002\u4E00\u5F00\u59CB\u65F6\uFF0C\u7B97\u6CD5\u5728\u6700\u7A00\u758F\u7684\u5C42\u6B21\u8FDB\u884C\u641C\u7D22\uFF0C\u76F4\u81F3\u9700\u8981\u67E5\u627E\u7684\u5143\u7D20\u5728\u8BE5\u5C42\u4E24\u4E2A\u76F8\u90BB\u7684\u5143\u7D20\u4E2D\u95F4\u3002\u8FD9\u65F6\uFF0C\u7B97\u6CD5\u5C06\u8DF3\u8F6C\u5230\u4E0B\u4E00\u4E2A\u5C42\u6B21\uFF0C\u91CD\u590D\u521A\u624D\u7684\u641C\u7D22\uFF0C\u76F4\u5230\u627E\u5230\u9700\u8981\u67E5\u627E\u7684\u5143\u7D20\u4E3A\u6B62\u3002\u8DF3\u8FC7\u7684\u5143\u7D20\u7684\u65B9\u6CD5\u53EF\u4EE5\u662F\u968F\u673A\u6027\u9009\u62E9\u6216\u786E\u5B9A\u6027\u9009\u62E9\uFF0C\u5176\u4E2D\u524D\u8005\u66F4\u4E3A\u5E38\u89C1\u3002"@zh . "En skipplista \u00E4r en l\u00E4nkad lista d\u00E4r vissa element har pekare som g\u00E5r flera steg fram\u00E5t (fram\u00E5tpekare). En vanlig konfiguration \u00E4r att l\u00E5ta antalet steg fram\u00E5t vara en tv\u00E5potens, som nedan 
|------------------------------>| ||-------------->|-------------->| ||------>|------>|------>|------>| ||-->|-->|-->|-->|-->|-->|-->|-->|-->|0 1 2 3 4 5 6 7 8 9
en s\u00E5dan skipplista kallas f\u00F6r en perfekt balanserad skipplista. Notera att listan utnyttjar sina pekare optimalt om antalet element \u00E4r en tv\u00E5potens. Noderna i listan kan kallas efter antalet fram\u00E5tpekare de har. Noden med v\u00E4rde 2 har i detta fall 2 fram\u00E5tpekare och kallas d\u00E4rf\u00F6r f\u00F6r en niv\u00E5-2-nod. N\u00E4r man stoppar in eller tar bort noder ur listan kommer listans balans att \u00E4ndras (till exempel kommer inte var fj\u00E4rde nod l\u00E4ngre att ha en fram\u00E5tpekare som pekar 4 steg fram\u00E5t). Det skulle s\u00E5klart g\u00E5 att ordna om listan f\u00F6r att f\u00E5 den perfekt balanserad men detta \u00E4r inte praktiskt anv\u00E4ndbart. Ist\u00E4llet \u00E4r det vanligt att man n\u00F6jer sig med en mindre strikt balans som bygger p\u00E5 sannolikhet. Eftersom en perfekt balanserad skipplista inneh\u00E5ller 50% niv\u00E5 niv\u00E5-1-noder, 25% niv\u00E5-2-noder, osv. s\u00E5 kan detta anv\u00E4ndas f\u00F6r att slumpa antalet fram\u00E5tpekare i en nyinstoppad nod. I en s\u00E5dan h\u00E4r sannolikhetsbalanserad skipplista pekar en nods i:te pekare p\u00E5 n\u00E4sta nod som \u00E4r en niv\u00E5-i-nod eller h\u00F6gre, dvs. inte n\u00F6dv\u00E4ndigtvis p\u00E5 den nod som \u00E4r steg fram\u00E5t. Listans niv\u00E5 \u00E4r lika med antalet pekare i header-noden. I exemplet ovan \u00E4r listans niv\u00E5 4."@sv . . . . . "En informatique, et plus pr\u00E9cis\u00E9ment en algorithmique, une skip list, ou liste \u00E0 enjambements, ou liste \u00E0 saut, est une structure de donn\u00E9es probabiliste, \u00E0 base de listes cha\u00EEn\u00E9es parall\u00E8les. La plupart de ses op\u00E9rations s'effectuent en temps O(log n) avec une grande probabilit\u00E9, o\u00F9 n est le nombre d'\u00E9l\u00E9ments contenus dans la liste."@fr . . . . . . . "\u0421\u043F\u0438\u0441\u043E\u043A \u0441 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438"@ru . . . . . "Skip-Liste"@de . "1121695506"^^ . . "SkipList \u00E9 uma estrutura de dados probabil\u00EDstica, baseada em listas ligadas paralelas, com efici\u00EAncia compar\u00E1vel \u00E0 de uma \u00E1rvore bin\u00E1ria (ordem de O(log n)) para a maioria das opera\u00E7\u00F5es.Basicamente, uma skip list \u00E9 um aglomerado de listas encadeadas com liga\u00E7\u00F5es adicionais, adicionadas de modo aleat\u00F3rio de acordo com a distribui\u00E7\u00E3o Geom\u00E9trica/Negativa Binomial, os quais permitem evitar a busca em parte da lista, 'pulando' alguns valores. Inser\u00E7\u00E3o, busca e remo\u00E7\u00E3o s\u00E3o operadas em tempo logar\u00EDtmico. Descoberta em 1989 por , a Skiplist \u00E9 uma das mais recentes dentre aquelas estruturas de dados mais importantes da Ci\u00EAncia da computa\u00E7\u00E3o."@pt . "William Pugh"@en . . . . "Skip list"@fr . . . . . . "Skip list"@en . "En skipplista \u00E4r en l\u00E4nkad lista d\u00E4r vissa element har pekare som g\u00E5r flera steg fram\u00E5t (fram\u00E5tpekare). En vanlig konfiguration \u00E4r att l\u00E5ta antalet steg fram\u00E5t vara en tv\u00E5potens, som nedan 
|------------------------------>| ||-------------->|-------------->| ||------>|------>|------>|------>| ||-->|-->|-->|-->|-->|-->|-->|-->|-->|0 1 2 3 4 5 6 7 8 9
en s\u00E5dan skipplista kallas f\u00F6r en perfekt balanserad skipplista. Notera att listan utnyttjar sina pekare optimalt om antalet element \u00E4r en tv\u00E5potens. Listans niv\u00E5 \u00E4r lika med antalet pekare i header-noden. I exemplet ovan \u00E4r listans niv\u00E5 4."@sv . "Lista z przeskokami"@pl . . . . . . "\u5728\u8BA1\u7B97\u673A\u79D1\u5B66\u4E2D\uFF0C\u8DF3\u8DC3\u5217\u8868\u662F\u4E00\u79CD\u6570\u636E\u7ED3\u6784\u3002\u5B83\u4F7F\u5F97\u5305\u542Bn\u4E2A\u5143\u7D20\u7684\u6709\u5E8F\u5E8F\u5217\u7684\u67E5\u627E\u548C\u63D2\u5165\u64CD\u4F5C\u7684\u5E73\u5747\u65F6\u95F4\u590D\u6742\u5EA6\u90FD\u662F\uFF0C\u4F18\u4E8E\u6570\u7EC4\u7684\u590D\u6742\u5EA6\u3002 \u5FEB\u901F\u7684\u67E5\u8BE2\u6548\u679C\u662F\u901A\u8FC7\u7EF4\u62A4\u4E00\u4E2A\u591A\u5C42\u6B21\u7684\u94FE\u8868\u5B9E\u73B0\u7684\uFF0C\u4E14\u4E0E\u524D\u4E00\u5C42\uFF08\u4E0B\u9762\u4E00\u5C42\uFF09\u94FE\u8868\u5143\u7D20\u7684\u6570\u91CF\u76F8\u6BD4\uFF0C\u6BCF\u4E00\u5C42\u94FE\u8868\u4E2D\u7684\u5143\u7D20\u7684\u6570\u91CF\u66F4\u5C11\uFF08\u89C1\u53F3\u4E0B\u89D2\u793A\u610F\u56FE\uFF09\u3002\u4E00\u5F00\u59CB\u65F6\uFF0C\u7B97\u6CD5\u5728\u6700\u7A00\u758F\u7684\u5C42\u6B21\u8FDB\u884C\u641C\u7D22\uFF0C\u76F4\u81F3\u9700\u8981\u67E5\u627E\u7684\u5143\u7D20\u5728\u8BE5\u5C42\u4E24\u4E2A\u76F8\u90BB\u7684\u5143\u7D20\u4E2D\u95F4\u3002\u8FD9\u65F6\uFF0C\u7B97\u6CD5\u5C06\u8DF3\u8F6C\u5230\u4E0B\u4E00\u4E2A\u5C42\u6B21\uFF0C\u91CD\u590D\u521A\u624D\u7684\u641C\u7D22\uFF0C\u76F4\u5230\u627E\u5230\u9700\u8981\u67E5\u627E\u7684\u5143\u7D20\u4E3A\u6B62\u3002\u8DF3\u8FC7\u7684\u5143\u7D20\u7684\u65B9\u6CD5\u53EF\u4EE5\u662F\u968F\u673A\u6027\u9009\u62E9\u6216\u786E\u5B9A\u6027\u9009\u62E9\uFF0C\u5176\u4E2D\u524D\u8005\u66F4\u4E3A\u5E38\u89C1\u3002"@zh . . . . . "\u0421\u043F\u0438\u0441\u043E\u043A \u0437 \u043F\u0440\u043E\u043F\u0443\u0441\u043A\u0430\u043C\u0438"@uk . "\u30B9\u30AD\u30C3\u30D7\u30EA\u30B9\u30C8"@ja . "Concurrent Maintenance of Skip Lists"@en . "\u8DF3\u8DC3\u5217\u8868"@zh . . "Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un \u00E1rbol binario (tiempo en orden O(log n) para la mayor\u00EDa de las operaciones)."@es . . "Lista z przeskokami (ang. skip list) \u2013 probabilistyczna struktura danych przeznaczona do przechowywania danych uporz\u0105dkowanych (np. posortowanych rosn\u0105co liczb), b\u0119d\u0105ca rozwini\u0119ciem listy jednokierunkowej, a stanowi\u0105ca alternatyw\u0119 dla drzew zbalansowanych (wywa\u017Conych), takich jak drzewa AVL czy czerwono-czarne. Zosta\u0142a opracowana przez Williama Pugha w 1989 roku. Oczekiwana z\u0142o\u017Cono\u015B\u0107 operacji wyszukiwania, wstawiania nowego elementu do listy oraz usuni\u0119cia elementu wynosi W zwyk\u0142ej li\u015Bcie ka\u017Cdy element posiada po\u0142\u0105czenie (ze wzgl\u0119du na prostot\u0119 implementacji najcz\u0119\u015Bciej realizowane poprzez wska\u017Anik) wy\u0142\u0105cznie do elementu nast\u0119pnego. W li\u015Bcie z przeskokami takich po\u0142\u0105cze\u0144 jest wi\u0119cej: opr\u00F3cz bezpo\u015Bredniego nast\u0119pnika, wskazuj\u0105 tak\u017Ce elementy znajduj\u0105ce si\u0119 dalej. Liczba po\u0142\u0105cze\u0144 powi\u0105zana z elementem okre\u015Bla jego stopie\u0144 (ang. degree, lub wysoko\u015B\u0107 [height]), przy czym -te po\u0142\u0105czenie wskazuje na kolejny element stopnia co najmniej Stopnie w\u0119z\u0142\u00F3w s\u0105 wybierane losowo, ale z rozk\u0142adem geometrycznym (prawdopodobie\u0144stwa dane wzorem gdzie ); np. dla liczba element\u00F3w stopnia 1 powinna stanowi\u0107 50% ca\u0142o\u015Bci, stopnia 2 \u2013 25%, stopnia 3 \u2013 12% itd. Dzi\u0119ki temu rozwi\u0105zaniu mo\u017Cna szybciej przechodzi\u0107 ca\u0142\u0105 list\u0119, a ponadto dzi\u0119ki informacji o jej uporz\u0105dkowaniu pomija\u0107 (\u201Eprzeskakiwa\u0107\u201D) nieistotne fragmenty listy."@pl . "Una skip list \u00E9s una estructura de dades probabil\u00EDstica a base de llistes encadenades paral\u00B7leles."@ca . .