{"entities":{"Q7361761":{"pageid":31520822,"ns":120,"title":"Item:Q7361761","lastrevid":105368894,"modified":"2026-10-07T13:37:39Z","type":"item","id":"Q7361761","labels":{"en":{"language":"en","value":"Skip Lists"}},"descriptions":{"en":{"language":"en","value":"AFP entry Skip_Lists"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8555adb59166c9d7a38b8727c138b56238a363b6","datavalue":{"value":"https://isa-afp.org/entries/Skip_Lists.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361761$3910CFF5-9FA6-401E-B79B-8CD89A514F39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffe3185822b1397ede7c8def8dacace5ac98fd5","datavalue":{"value":{"time":"+2020-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361761$74B9F3EC-FD27-4730-A8BF-A7DBD001B2D3","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"3e24c85cc74f22f9901f70520869c19fde2b00ac","datavalue":{"value":"Max W. Haslbeck","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361761$C3126B5F-9F95-4B1E-BA8B-FC22B3606A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361761$C531F725-0BDE-4E99-8287-E6AC66EB3A13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ec4901dbe530881d095725f99c2373b9dc74c04","datavalue":{"value":{"text":"Skip Lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361761$B7CCF55B-6780-487E-9188-A6FC9C7B2DC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"293a1422ceac7a7699035c23f197c50227c48ba0","datavalue":{"value":"Skip lists are sorted linked lists enhanced with shortcuts and are an alternative to binary search trees. A skip lists consists of multiple levels of sorted linked lists where a list on level n is a subsequence of the list on level n \u2212 1. In the ideal case, elements are skipped in such a way that a lookup in a skip lists takes O(log n) time. In a randomised skip list the skipped elements are choosen randomly. This entry contains formalized proofs of the textbook results about the expected height and the expected length of a search path in a randomised skip list.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361761$033F87BB-8DD9-460A-8C55-E95F8381B5AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$4830EAAB-DE76-467B-8CDF-66FBAAEE087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea2b96ba80c9e676392a6a413009a4c1ce1ed72b","datavalue":{"value":{"entity-type":"item","numeric-id":4028906,"id":"Q4028906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$0B554834-D5AD-40A6-8821-37DE97E09AB9","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$1667001F-5828-4AC1-96DF-3012100B8471","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"ceeec1476c044e883da5dc800851f022e7ceae8f","datavalue":{"value":{"entity-type":"item","numeric-id":7361442,"id":"Q7361442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$5A2A495E-9975-41BB-99C4-8855403E821D","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"ef7bddd24a035fe32f48fd95ea6033928a9b8e67","datavalue":{"value":{"entity-type":"item","numeric-id":7360788,"id":"Q7360788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$BECAC05C-4F7E-4C15-8858-ACE7F2A14471","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361761$B9BC91ED-F671-4394-AD0A-F42669A00622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Skip Lists","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Skip_Lists"}}}}}