{"entities":{"Q40288":{"pageid":40344,"ns":120,"title":"Item:Q40288","lastrevid":105429299,"modified":"2026-10-09T10:11:43Z","type":"item","id":"Q40288","labels":{"en":{"language":"en","value":"AVL trees"}},"descriptions":{"en":{"language":"en","value":"AFP entry AVL-Trees"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"39a92accd356d46fc5d67add409edf5e79661311","datavalue":{"value":"28574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40288$647BD4C9-BB80-4A6B-9E0E-D2DE8FF0A22D","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":"Q40288$E0BEA79C-2737-4D2B-A219-5FAC2BC96DCF","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"cc908ed928fcbc6c64b0d5d2b06caa1981a873b6","datavalue":{"value":"https://www.isa-afp.org/entries/AVL-Trees.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40288$EE96A824-4533-42F5-8811-16176758728B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40288$82782996-978E-4A68-A1FF-268C6B359CAB","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$AFCAD0BA-129C-4652-8FFA-6C2D22E628E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$9FE7C8BB-7D61-454B-B4A8-0B04E3B260C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$EA8139D7-9E29-4AAD-8A42-6193E3319025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$300BDC1E-B0D9-4C0A-862B-43B052C49308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"139c69b2a23f419923a7989e28183ef8179b6836","datavalue":{"value":{"entity-type":"item","numeric-id":12833,"id":"Q12833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$A892CFDC-EAB6-4067-A5FB-6368323557D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"246d8bcd4bf1600a7c6d2b07f9f11f8689d33486","datavalue":{"value":{"entity-type":"item","numeric-id":40320,"id":"Q40320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$E6286583-63D8-4C6B-99C0-C60B1C4DBC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"11b17bf0aad870b7d67d5fcc59497302cef60198","datavalue":{"value":{"entity-type":"item","numeric-id":40242,"id":"Q40242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$3AC2CFB1-3677-48E3-AD3A-37950FED8BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03281999c3208b8f3a62eaceadadf1ce834fe219","datavalue":{"value":{"entity-type":"item","numeric-id":12929,"id":"Q12929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$0BA5D126-49E0-426C-BAA2-3FEB8BB93DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"15196c2581266a184056ef1d8aed139d9f8df25d","datavalue":{"value":{"entity-type":"item","numeric-id":5975011,"id":"Q5975011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$B911E5D8-851D-4305-9DEF-68F9668BE320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"fb0918295880c75ce7e6107c7f8260e1eb005ccf","datavalue":{"value":{"entity-type":"item","numeric-id":40284,"id":"Q40284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$AFB44CB8-A774-4BF8-B8A9-92BFCAB2F38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"03bedb439d5ea402bd9603d3cdfe1813f9fa06ca","datavalue":{"value":{"entity-type":"item","numeric-id":40356,"id":"Q40356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$BBCE133C-FEE1-41C5-8B74-34D54FE78AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ce995af0d54f8ab3594278c155d6ae4d6e3a6165","datavalue":{"value":{"entity-type":"item","numeric-id":16614,"id":"Q16614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$4860A45B-EC71-4E94-827B-2D7A5FFE6161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"2ded5a481ece08049848bd1edb3f9afa21f0df2f","datavalue":{"value":{"entity-type":"item","numeric-id":16873,"id":"Q16873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$728708D0-5F55-442A-BD7C-7E7C680331B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bd0a78f92a43d7d4b9fb28d11c52d211df965f7e","datavalue":{"value":{"entity-type":"item","numeric-id":16053,"id":"Q16053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$08CE6B5A-2DFD-46B6-81DE-126915C23844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"74afd8a3b10bf054bf31ff15012404c74fd8d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":53726,"id":"Q53726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$BB5E75CE-DFAC-4DFE-8970-4946A55B33DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"845fea984bd3d6706acc856d0595755051e72c0c","datavalue":{"value":{"entity-type":"item","numeric-id":40263,"id":"Q40263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$67B37681-7D8C-4D1C-AC74-BF415C3A12A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"7c5621c1793da546d15bfffbebaf0c15e5aa730d","datavalue":{"value":{"entity-type":"item","numeric-id":24263,"id":"Q24263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$27C10628-16BD-4C88-B86E-0FBD7C502487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"b0f6877ec25f73e9bdacc142dcd3b61da0907a3c","datavalue":{"value":{"entity-type":"item","numeric-id":21744,"id":"Q21744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40288$DDFE0241-BCFC-4ECE-9BB9-A63BA0DD8854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"866970baea31432e06e8bec156e314c9f002ca20","datavalue":{"value":"https://isa-afp.org/entries/AVL-Trees.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40288$E000126C-C9AE-4CE5-AD68-EABCD086E5CE","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"78083bbf5b06a4f292e9e00ee445948e4fa51db5","datavalue":{"value":"Tobias Nipkow","type":"string"},"datatype":"string"},"type":"statement","id":"Q40288$4BD3E850-22CE-4CB1-BC6C-FF6117CDE1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"7a09999c4d7274529eec84b2e867e0029b74111d","datavalue":{"value":"Cornelia Pusch","type":"string"},"datatype":"string"},"type":"statement","id":"Q40288$3865CF87-AB01-42B4-B425-3A87CC104DB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1be0ccf7bd3fa1384c5350e0b9adccb3acca2568","datavalue":{"value":"Two formalizations of AVL trees with room for extensions. The first formalization is monolithic and shorter, the second one in two stages, longer and a bit simpler. The final implementation is the same. If you are interested in developing this further, please contact gerwin.klein@nicta.com.au .","type":"string"},"datatype":"string"},"type":"statement","id":"Q40288$E82AA52B-D301-483E-95AD-BFC3BCA84C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32982e3b48efc54336f9984518c1890ae8f7999","datavalue":{"value":{"time":"+2004-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q40288$EE0C7B94-A2A4-4475-939D-942134BBF048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd876b47feee581ccae4394139582542838d939a","datavalue":{"value":{"text":"AVL Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q40288$0BE80FDB-43C9-4CFF-8F46-6BEA48B024AF","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":"Q40288$238DED65-FA80-4FE1-8F89-D994EC77F1A3","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":"Q40288$26A55815-AA7B-4CB4-923D-496A2F998A48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AVL trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AVL_trees"}}}}}