Wikidata:WikiProject Informatics/Structures

Welcome to the data structure (Q175263) section of the WikiProject Informatics

Infoboxes edit

Property	EN
instance of (P31)	type
discoverer or inventor (P61)	invented_by
time of discovery or invention (P575)	invented_year
average space complexity (P3757)	space_avg
worst-case space complexity (P3755)	space_worst
average time complexity (P3754) of (P642) search (Q29168203)	search_avg
worst-case time complexity (P3752) of (P642) search (Q29168203)	search_worst
average time complexity (P3754) of (P642) insert (Q29168200)	insert_avg
worst-case time complexity (P3752) of (P642) insert (Q29168200)	insert_worst
average time complexity (P3754) of (P642) delete (Q29168201)	delete_avg
worst-case time complexity (P3752) of (P642) delete (Q29168201)	delete_worst
average time complexity (P3754) of (P642) peek (Q29168213)	peek_avg
worst-case time complexity (P3752) of (P642) peek (Q29168213)	peek_worst
average time complexity (P3754) of (P642) find minimum (Q29168205)	find_min_avg
worst-case time complexity (P3752) of (P642) find minimum (Q29168205)	find_min_worst
average time complexity (P3754) of (P642) delete minimum (Q29168207)	delete_min_avg
worst-case time complexity (P3752) of (P642) delete minimum (Q29168207)	delete_min_worst
average time complexity (P3754) of (P642) decrease key (Q29168210)	decrease_key_avg
worst-case time complexity (P3752) of (P642) decrease key (Q29168210)	decrease_key_worst
average time complexity (P3754) of (P642) merge (Q29168209)	merge_avg
worst-case time complexity (P3752) of (P642) merge (Q29168209)	merge_worst