{"entities":{"Q2413343":{"pageid":2424086,"ns":120,"title":"Item:Q2413343","lastrevid":73767936,"modified":"2026-04-14T17:12:05Z","type":"item","id":"Q2413343","labels":{"en":{"language":"en","value":"New terminology and results for AVL trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857625"}},"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":"Q2413343$C7C6BD6B-9CB7-482D-969E-5090AED91AA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"276a8ce67f7fa2983b03611eb8dc17e24fb163c1","datavalue":{"value":{"text":"New terminology and results for AVL trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413343$0D21CAE6-896A-49E7-8AEB-92E156745EA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7a353314bd92c25c5a6d3601445db3f314326a5","datavalue":{"value":"1383.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$6FBE4986-B687-485F-A550-25A4D48DD5B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413343$C5A76145-ECDB-4A1E-81B0-3679F9CFB2A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$8A44F822-98B6-477B-97BC-F6A642B36D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$A82CF36D-EE82-48EE-9962-A17E8FA9052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$058DDE1C-CDC9-424C-AAC5-CF07187AF61C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6efbf8455e1b8b005cfba327174a421c6083a01","datavalue":{"value":"6857625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$D1ECA3E5-5BD7-46CF-925B-D11731F93C4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf0ef42c812f437a4341c4b29258c0b47ad0292","datavalue":{"value":"AVL tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$102BD3A9-C106-40D5-A93A-D3021B1E017F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7d66798a42bfa2251f6f50eba8d455db6e937f","datavalue":{"value":"Fibonacci tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$86E50FAA-5559-4DE7-A86E-CD5DD295A952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5009cccaad997937b492245717a60dcdab39ac0d","datavalue":{"value":"Fibonacci-isomorphic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$0EAE3EC8-4D5C-4538-AC03-D7F954E7E2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d04f6e687a913b704d2ac50a829cb573e9f15","datavalue":{"value":"gaps in AVL tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$198E837C-A2D7-46A4-A6EE-D7AE0A556AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cbd200bb4cf4db043f2ab68bcba792ff340a381","datavalue":{"value":"subtree size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$6202A623-84F9-4126-B0E7-7007D8EAA4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$0EF32112-FA34-4222-937C-5D3CB502C16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413343$D6CAF2A7-82CE-45C9-8196-8A69EFE5E5EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4001db1bccb46765c9e2bb3c23abc5a4a31d7917","datavalue":{"value":{"entity-type":"item","numeric-id":251060,"id":"Q251060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413343$C86C35FD-7F45-415B-891B-5E70626052FB","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":"Q2413343$A0BBF276-9299-45C7-90FB-F5ED24FC14D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aa7c1b88c1e46ca240f80cf11e6ce1a4771f707","datavalue":{"value":"https://doi.org/10.1016/j.endm.2017.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413343$3A319CCA-59AC-4283-B967-960FE4FAD0F5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6eae6b8443292898aa6c8b1811014acb65fd5337","datavalue":{"value":"W2772137957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$2E5CDFA4-7BAE-4F16-8E53-ACFEFE32C21D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0e656fb68718aaf80004176105119ab378f98","datavalue":{"value":{"entity-type":"item","numeric-id":4750643,"id":"Q4750643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413343$DADC564E-A03F-44E0-B588-D14D3D3CC190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c16563d5672cf3383c77424de4e8ffbcc73bde","datavalue":{"value":{"entity-type":"item","numeric-id":787675,"id":"Q787675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413343$2A5395C2-D044-4BFB-B54F-3D0567D136E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30fe12a4a8abcc64f78d8097fd5e4f7f98910fc1","datavalue":{"value":"10.1016/J.ENDM.2017.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413343$0DB90846-7E9B-441B-9C08-18F0095D8A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15430d5c142139381641f45c9c3de259b134dabe","datavalue":{"value":{"entity-type":"item","numeric-id":1643905,"id":"Q1643905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0d19c4043ba7daac0d663673d08135486eaa08","datavalue":{"value":{"amount":"+0.9665149450302124","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":"Q2413343$74082716-DCA5-47AE-B741-84362FA5ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095bd20506b25e5b711bc9bca0cd752e26011a8","datavalue":{"value":{"entity-type":"item","numeric-id":1342232,"id":"Q1342232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eef497b742962896b3612130042b48acc0051e6","datavalue":{"value":{"amount":"+0.7905164361000061","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":"Q2413343$C29D5873-FC8D-462A-B479-A8A36FDDD5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30caf27ab5f8c5f8eded444d3b23e023e4a71ac","datavalue":{"value":{"entity-type":"item","numeric-id":3789085,"id":"Q3789085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf14f115f0eec3cbfa1355e2b772e82eb1dbaf1","datavalue":{"value":{"amount":"+0.7817372679710388","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":"Q2413343$E6CF4CCA-C57C-4F3A-9F8D-66979EC8C011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6e1598a962bdffc22132e34e7d8b87190ef604","datavalue":{"value":{"entity-type":"item","numeric-id":4453133,"id":"Q4453133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acc50abff09538db4e0e65e6fbeac8e628d70ce","datavalue":{"value":{"amount":"+0.7711947560310364","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":"Q2413343$78173849-239B-4C9E-B4F1-2E9CDE09B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa0ca33ea29c175cf338ea0eedf574fa7866d76","datavalue":{"value":{"entity-type":"item","numeric-id":4870027,"id":"Q4870027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fc4cced6946adf1a764e698b79308ee36f81c8","datavalue":{"value":{"amount":"+0.7689672708511353","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":"Q2413343$5D7354C6-B069-46C4-8F7B-E942EC12CD15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New terminology and results for AVL trees","badges":[]}}}}}