{"entities":{"Q5056097":{"pageid":7085674,"ns":120,"title":"Item:Q5056097","lastrevid":91922081,"modified":"2026-06-05T00:24:55Z","type":"item","id":"Q5056097","labels":{"en":{"language":"en","value":"How to update a balanced binary tree with a constant number of rotations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631614"}},"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":"Q5056097$6EBEB424-A923-467F-9E52-A4F185E13265","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30eb7f3ce7e20fcca178195ef5c697b4d1dcead","datavalue":{"value":{"text":"How to update a balanced binary tree with a constant number of rotations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056097$B4B564EC-067D-4FAF-A323-61528BC0CA42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf8dac5a5659f7088eba1f2567962de572e66fbc","datavalue":{"value":"1502.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056097$AACB0BB8-D0D0-4CB2-897B-57EFB1BE7258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"169ffee92aedd021c94197dd6f92b6d99421bfad","datavalue":{"value":"10.1007/3-540-52846-6_83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056097$C250D59C-3C61-49CD-9D72-2153F9217223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662f5cd9482f582d0bd79e28503100f7779d5fe2","datavalue":{"value":{"entity-type":"item","numeric-id":199233,"id":"Q199233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$53F78E57-55DE-4A7B-94D4-72FDC61BD242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$D4F91C3D-1442-4833-9F51-2D9C74BB7758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f80ec23ef2490e18c6e372298d9aa64b18673563","datavalue":{"value":{"entity-type":"item","numeric-id":5056086,"id":"Q5056086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$3AE132BB-2064-4562-BEA7-F63BB8E2FAA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-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":"Q5056097$D832A58B-329A-4DC0-887A-91F7FFB55C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056097$B6BF9771-004F-4F09-8368-507A1A206783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f6a60c57e7d3c77d074b362101d2cee60070355","datavalue":{"value":"7631614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056097$74660D97-0661-419E-AAD9-A122A6ECA14D","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":"Q5056097$5C911E49-C26F-4D0C-BB3B-285C7DCD99FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9954b0611c30029397c51864259416254fe48d35","datavalue":{"value":"https://doi.org/10.1007/3-540-52846-6_83","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056097$392B3A0D-6FFA-4A2D-BC03-747E81F084B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a97e99dcb3fd929d3a99b6ab3d1cc806629c6c0b","datavalue":{"value":"W1536122275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056097$7D460B45-917E-4065-924B-B055AAFC8428","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$7028CF92-BDEF-43E5-A072-E6B043EBCB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$67E60726-D322-4E29-8611-283233640368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08b96a1848eae7a5cbdbc1bf7b1d2c6d2cf68c9","datavalue":{"value":{"entity-type":"item","numeric-id":3795194,"id":"Q3795194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$309A9A77-B99D-4153-9616-4DDECB1515EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$1C7F4878-F397-408A-8173-4C1ACE32ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f01a3b1cd85ee91f1ac16b7190f6369a6c2f582","datavalue":{"value":{"entity-type":"item","numeric-id":3951559,"id":"Q3951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$2D4A914B-FF22-4A1E-9F60-0BA63B5C6DC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$936E6F36-7C8F-40A6-BD8C-94112E5644A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1942211965a375c245bc762050fec529ebd034ad","datavalue":{"value":{"entity-type":"item","numeric-id":1168743,"id":"Q1168743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056097$B1F01168-6207-4C25-80D2-8E693BC5B0B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7e037cc5c97f63272d8f552f1df3d6a918969c","datavalue":{"value":{"entity-type":"item","numeric-id":4032924,"id":"Q4032924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd65ca9d5eff1e0850ff532812199462a82d986","datavalue":{"value":{"amount":"+0.9161169528961182","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":"Q5056097$05C44F0A-EFED-4F51-9A38-A45117AF1391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca108a1662fb597d07ceccfd9171ed6a0879449e","datavalue":{"value":{"entity-type":"item","numeric-id":3210890,"id":"Q3210890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1a255e08dbe775d94335f7f9bc38450e30d325","datavalue":{"value":{"amount":"+0.9156913161277772","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":"Q5056097$47956B85-A50B-4A34-A8B2-32364E52F6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8d28ab9248eb3fcbf0374b847f57faa27ec0c0","datavalue":{"value":{"entity-type":"item","numeric-id":2422774,"id":"Q2422774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e44e77efc0b94b28aadc611581e59f17f65f22","datavalue":{"value":{"amount":"+0.8052173256874084","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":"Q5056097$807754D6-945D-4BAD-B496-5DF4FAC87141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f596c42467771186f82b4a95bf3d5e4c1d66e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":4853324,"id":"Q4853324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90daa96f6bf7b9ea9bdde796a472b02d8bcb44ff","datavalue":{"value":{"amount":"+0.7752243280410767","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":"Q5056097$6FDA4FE2-8ECE-4EAB-89E9-3CCA62BE21EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d5a30e8e3ec9ccb8f78a3bd8017c75a292f249","datavalue":{"value":{"entity-type":"item","numeric-id":3714475,"id":"Q3714475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42c08fae950eb7b46714cf8a9b71bbdfb51702e","datavalue":{"value":{"amount":"+0.7677419781684875","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":"Q5056097$A1BA874B-F955-44C5-B14C-BAF760A01B49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to update a balanced binary tree with a constant number of rotations","badges":[]}}}}}