{"entities":{"Q1101236":{"pageid":1111988,"ns":120,"title":"Item:Q1101236","lastrevid":69642663,"modified":"2026-04-13T08:24:40Z","type":"item","id":"Q1101236","labels":{"en":{"language":"en","value":"On top-down splaying"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047147"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$63560858-BFD4-4810-BE30-1DB3B8BB1056","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22d1e6b1c5f6012699a3233561fd614bf4247afe","datavalue":{"value":{"text":"On top-down splaying","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101236$94D2054E-D18B-45CD-B125-B1457ACDE10F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5cdc757e523095e6d887544a6a79466435d226b","datavalue":{"value":"0642.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$1B33DBF7-8D77-4070-8E23-D7A9BDE88888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6656a26e1828bd353c508c387d860789b3b7ab","datavalue":{"value":"10.1007/BF01933728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$E974A825-5049-4481-A95E-D32CFA98007F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$D5F05C54-F068-41B9-8E1E-2AAF1777D192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101236$5236BE5B-F8CE-42CB-A5DF-4625F8A3CC45","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60d8b932b2791fe0e5e4859dd9ab258ce99638cb","datavalue":{"value":"The splay tree is a self-adjusting binary search tree which has a good amortized performance. This paper studies some properties of top-down splay trees. Different ways to charge for the primitive operations of top-down splaying are discussed. We also give some empirical results concerning the behaviour of different top-down restructuring algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$AFD5CF45-F53D-4AB2-A686-551945F9DCEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$8749F129-5679-43B5-AEF0-E91FB49BC3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$E54603A8-D4BA-4A40-8BBB-8E27E297759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$04F0883F-931C-42BE-94D8-EBD85B18103F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5fa1b12e84f5d8b627bb5496a767dec32fb0407","datavalue":{"value":"4047147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101236$1C02648C-6D23-49A8-8BB3-5EF283D36FEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$239AA3AF-FEC5-4D4B-B189-1C2D2529FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d01e936bf192d3321e15cd8a8a8283585c3c6c","datavalue":{"value":"self-adjusting data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$D531A116-B8F0-4B30-817E-46E08E5E3CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$C00DC938-2549-468C-9918-75B1598B35E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b7445482e021a5bb1cbb53079467e6e3840fce","datavalue":{"value":"splay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$CB9FAAFB-4055-447C-A6DA-E3E36D4E441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101236$B663C96B-5520-47B9-986A-82183547247B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$BD94C337-65DE-407A-92E5-4D78D088F2B8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$AECBFCBA-49EB-480C-821A-A5613BB5AA1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"018136d64781fe7f266ccb02e0701d497d33ca41","datavalue":{"value":{"entity-type":"item","numeric-id":4170254,"id":"Q4170254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$9FA4C3DD-63FB-4A9F-BA72-070E1B90EA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$1A0F02AD-09CA-4F08-BE8D-CAA3F7938C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1213a9a810428498a75af6578923142a9bbb62","datavalue":{"value":{"entity-type":"item","numeric-id":3865501,"id":"Q3865501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$0C39338C-4C24-4F27-85D0-F114261A0ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101236$249DE9E3-2C6A-453E-885A-8261CEC54DC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcc615a922dfe8e77e9817223cf07f5d8f4f730","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab98f92dc5cc721b9995dbb36134e55c8193ee2e","datavalue":{"value":{"amount":"+0.8754167556762695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101236$60B4F246-5FAD-44C0-BC88-95D81A7B38D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098586ed5db878db415de4cbd5d72e8e7dc25e57","datavalue":{"value":{"entity-type":"item","numeric-id":4511214,"id":"Q4511214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05f8f9af7ced8e7715f8d0066a89af2d3a89f60","datavalue":{"value":{"amount":"+0.8336464166641235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101236$6AA35B99-EC63-4980-9E63-19749DCB1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19166017c895bc5153d481ed343f176fced69d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3506250,"id":"Q3506250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a84f9f9bd51647e69a2555d6b4b14da9d08c05","datavalue":{"value":{"amount":"+0.8252329230308533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101236$55E74069-BB54-4C77-82F6-BD3DD84A3C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8dda476ba7f452e2c285a88df2916e0a74a1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4881406,"id":"Q4881406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae7af87236f51973ec6ce14dd631cd7ca3c695e6","datavalue":{"value":{"amount":"+0.82451331615448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101236$D8611762-02EC-4C7D-9256-C604817508FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69125a0c9fe003a46b638908f324709d096d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1603506,"id":"Q1603506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4135a3c980514682b54a780f66ae4c307a5e4402","datavalue":{"value":{"amount":"+0.8241215944290161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1101236$64130180-289A-4516-87DD-5B9B38E21F6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On top-down splaying","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_top-down_splaying"}}}}}